STRICT cx)-CATEGORIES. CONCRETE DUALITY 



G.V. KONDRATIEV 

Abstract. An elementary theory of strict oo-categories with apphcation to concrete duality is given. 
New examples of first and second order concrete duality are presented. 



1. Categories, functors, natural transformations, modifications 

There are two kinds of weakness happenning to cxD-categories. One is changing all occurences 
of equality = with a weaker equivalence realtion ^ . The other one is a weak naturality condition. 
The first one is not proper and implies strict category theory. The second one is proper and gives 
a weak category theory. Below we use ^ instead of = . It is not necessary but has an advantage 
to treat directly the classification problem (up to ~). 

Definition 1.1. 

• oo-precategory is a (big) set L endowed with 

(1) grading L ^ ]} L"- 

n>0 

(2) unary operations d,c: ]J ^ ]J L", degid) — deg(c) = —1, dc = d^, cd ~ (? 

n>\ n>0 

(3) unary operation e : ]J L" ]J i", deg{e) — 1, de — 1, ce = \ 

n>0 ri>0 

(4) partial binary operations oj., fc = 1, 2, of degree 0. f Ok g is determined iff d'^f — c^g 
such that each hom-set L{a,a') := {/ G L | 3fc G N d''f ~ a, c^f — a'}, deg{a) — deg{a'), 
inherits all properties (l)-(4). 

• y a,a' ,a" G there are maps fJ.aM',a" '■ U L^{a',a") x L''^{a,a') L{a,a") such that if the 

n>0 

bottom composite is determined then 



U L"{a', a") X L"(a, a') . ^(^^ 



n>0 



L"(a', a") X L"(a, a') > U\a, a") 



f^a,a'.a" are called horizontal composites on level deg{a), all composites inside of L{a,a') 
are vertical. □ 

Remarks. 



1991 Mathematics Subject Classification. CT Category Theory. 

Key words and phrases, oo-categories, invariants, representability, adjunction, concrete adjunction, Vinogradov 
duality, Gelfand-Naimark 2-duality. 

Typeset by AmS-T^ 

1 



2 



G.V. KONDRATIEV 



• If e L",n > 0, such that rfa" 7^ q!/3" or ca" 7^ c/3", then L(a",/?") = (because of 

= dc, = cd). So, lia,a',a" Can be empty map 0:0^0. 

• It is convenient to use a letter with appropriate superscript, Hke x"^,a^, etc., as an ele- 
ment (or sometimes as a variable) with domain U^,V', etc. respectively (or with domain 
L"^{a,b),L''{x,y), etc.) Also, grading can be taken over all Z under assumption L~'^ := 
0, m > 0. 

• Call elements a G L° of degree by objects of L, elements /" G L"'{a,a'), a, a' G L^, by 
arrows of degree n+1 from a to a'. 

• Denote horizontal composites by * , and extend it over arrows of different degrees by 

the rule * : L{b,c) X L{a,b) L{a,c) : (ff",/™) ^ i^^^^^^(^e"'ax{m,n)-ngn^^max{m,n)-mfm-^ ^. 

g"" * f"^ {f"^ G U^{a,b),g'' & U'{h,c)). '' □ 

/ 

Definition 1.2. For a, 6 G i" a ~ 6 iff 3 a ^^^^ b such that e(o) ~ g / / oi ~ e(6) 

(it means that 3 f G L^{a,b), g G L^{b, a) and two certain infinite sequences of arrows of higher 
order, one in L{a, a) and the other in L{b, 6)). □ 

~ is reflexive and symmetric, but may be not transitive. 

Lemma 1.1. If L is an 00-precategory such that 

oi is weakly associative f (g h) ^ (/ g) oi h (for composable arrows), 

(foiedfr^f 

oi satisfies weak unit law V/ e JJ i" < , 

n>i [ ecf Oi f ^ f 

~ is compatible with (^f g) {h ^ k) => (/ h) ~ {g k) (for composable arrows), 
~ is transitive in higher orders, i.e. 3m > such that ~ is transitive for ]J L", 

n>m 

then ~ is transitive in all orders, 
f f 

Proof. Let a ^HHi b fUZi ^ be given equivalences, i.e. ea ~ g /, eb f oi g, eb ~ g' oi /', 

s 9' 

f'oif 

ec f oi g' . Then a 1^ c is the required equivalence since ea g oi f g o-^ [eb o\ f) 

g°ig' 

9 oi {{9' oi /') °i /) ~ {9 °i 9') oi (/' °i /) and similarly ec ~ (/' oi /) oi {g oi g'). □ 
Remarks. 

• Transitivity in higher orders trivially holds for n-categories (starting from level n) . For proper 
cx)-categories it is better to make assumption ' ~ is transitive in all orders' from the beginning. 

• This lemma shows that although transitivity of ~ is not automatic for 00-precategories, it is 
very consistent with (weak) associativity, unit law, and compatibility of ~ with composites. 

□ 

Definition 1.3. 00-precategory L with relation ^ as above is called an 00-category iff 

• ^ is transitive a~/3~7=>a~7, 

• is compatible with all composites {f ^ g) ^^{h ^ k) ^ (/ o„ h) ~ {g o„ k) (when they are 
defined), 

• horizontal composites preserve properties (l)-(2) and weakly preserve properties (3)-(4) of 

00-precategories : 

(1) grading deg^a,a"){l^a,a',a"{f,g)) = degL(a',a"){f) = degL{a,a'){9) 

(2) t^a,a',a"{df,dg) = dl^a,a' ,a" if , 9) , l^a,a' ,a" {cf, Cg) = CIJa,a' ,a" if , 9) 

(3) IJ'a,a',a"{ef,eg) eiJ.a,a',a"{f,9) 
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(4) tJ.a,a',a"if °k f',9°kg') ^ l^a,a' ,a" {f, q) °k IJ'a,a' ,a" {f , q') (" interchange W ) 

• each oj,, A; G N, is associative (/ o^. g) o^. ft, ~ / o^. ((^ oj. h) (for composable elements), 

• unit law holds e^d^ f o/. f f, / e'^df' f ~ / (when all operations are defined). □ 

Remarks. 

• By lemma 1.1, for n-categories transitivity condition on ~ follows from the others. 

• Horn-sets in oo-category L are cxo-categories themselves, and horizontal composites * : L{b, c) x 
L{a, b) L{a, c), are oo-functors. 

• Since strict functors preserve equivalences ~ for categories in which horizontal composites 
preserve identity and composites strictly the compatibility condition on ^ with composites 
holds antomatically. □ 

A category is called strict if associativity and unit laws hold strictly up to = , and horizontal 
composites preserve identities and composites strictly. ~ still makes sence for strict categories. 

Proposition 1.1. In a strict oo-category L arrows of degree n (i.e.. L"') form, l-category with 
objects arrows L", domain function d", codomain function c". d,c : L""^ are 1- 

functors. □ 

Lemma 1.2. 

• In oo-category L e'^{f o„ g) ~ e'^f o„_|_fe e'^g (when either side is defined). 

• ~ is preserved under ~ , i.e., if a — ^^-^ a' is an equivalence with a' — — — > a , its quasiinverse 

(ea ~ 5 o /, ea' f o g), and f f then g is quasiinverse of f as well. 

f 

• A quasiinverse is determined up to , i.e. if a^^~g~^ b and ff' oi / ~ ea ~ 5 / and 

/ oi ~ e6 ~ / 01 g then g' - g. 

• All n+1 composites in End(e"'o) := L^{e'^a, e"a), n > coincide up to equivalence ~ . 
Proof. 

• Assume /, 5 € -L™, m> n, then f o^g = lJ-d"-g,c"g,c"fif,g) which weakly preserves e. 

• ^ g° f ^ go f, ea' ~ / o gf ~ /' o gr. 

• g' = g' °l eb g' oi f oi g g oi f oi g g oi eb = b. 

• / °n+l g = tia,a,a{f' 5) ~ l^a,a,a{f °k e"+^a, e"+^a Ok g) ~ fla,a,a{f^ e^+^a) o^. IJ,a,a,a{(^"~^^ "'^ ~ 

fokg, l<k<n + l. □ 

Definition 1.4. An arrow (f : a ^ a') € L^{a,a'), deg{a) = deg{a') = m > 0, is called 

• monic if Vg, h : z ^ a if f oi g ^ f oi h then g ^ h 

• epic if Vg', /i' : a' — > w if (/' oi / ~ h' o\ f then g' ~ h' 

• equivalence if 3/' : a' ^ a such that edf ^ /' / and edf ~ / /' □ 
Proposition 1.2. For composable arrows 

• U fig are monies then f oig is m,onic. If f oi g is m,onic then g is monic 

• If f,g are epics then f oig is epic. If f oi g is epic then f is epic 

• If f,g are equivalences then f o-^g is equivalence □ 
Proposition 1.3. All arrows representing equivalence a ■^b are equivalences. □ 

Definition 1.5. oo-functor F : L ^ L' is a function which strictly preserves properties of 
precategories (l)-(2) 

(1) if a e L" then F{a) e L'" 
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(2) F{da) = dF{a),F{ca) = cF{a) 
and weakly preserves properties (3)- (4) 

(3) F{ea) - eF{a) 

(4) F{a ofe b) ~ F{a) F{b) □ 
Remarks. 

• Wo do not require functor F to preserve equivalences ^ because it is not automatic and can 
be too restrictive. However, namely the functors preserving are most important (e.g., see 
point 1.2). 

• Inverse map F' for a bijectivc weak functor F is not a functor, in general. If F preserves ^ 
then for the inverse map F' to be a (weak) functor is equivalent to preserving ~ by i^'. Inverse 
for a strict functor is always a strict functor. □ 

Lemma 1.3. 

• Strict functors preserve equivalences ^ . 

• If functor F : L' is such that each its restriction on hom-sets Fa^b '■ L{<i^ b) L'{F{a), F(b)), 
a,b G preserves equivalences ~ , then F preserves equivalences ~ . 

• IfF -.L^L'isan embedding (injective map) such that Va, bG Fa^ : L{a, b) — » L'{F{a), F{b)) 

is a strict isomorphism and inverse F' to codomain restriction of F : L > Im{F)'^ > L' 

Jm(F) 

is a functor then F reflects ~ . 
Proof. 

• Each arrow presenting a given equivalence a; ~ y is between a domain and a codomain which 
are constructed in a certain way only by composites and identity operations from arrows of 
smaller degree presenting the given equivalence and from elements x and y. A strict functor 
keeps the structure of the domains and codomains of arrows presenting equivalence a; ~ y. 
So, the image of arrows presenting equivalence a; ~ y will be a family of arrows presenting 
equivalence F{x) ~ F{y). 

f 

• For arrows of degree > equivalences are preserved by assumption. Let a "^^^^^ b , CLjb € 

a 

be an equivalence for objects in L, i.e. ea ~ 5 oi /, e6 ~ / oi g. Then there are two 

F(f) 

opposite arrows F{a) ^ F{b) . By assumption, F{ea) ~ F{goi /), ^"(66) ~ F{f oig). So, 

F(a) 

eF{a) ~ F{ea) ~ F{g oi /) ~ F{g) oi F{f) and eF{b) ~ F{eb) ~ F{f oi g) ~ F{f) oi F{g). 

F(f) 

Therefore, F{a) Z F{b) is an equivalence. 
Ha) 

• Inverse to a strict isomorphism is a strict isomorphism, i.e. preserves equivalences. So, F' is 
a functor which preserves equivalences in all hom-sets and, consequently, preserves all equiva- 
lences. Preservation of equivalences for F' is exactly reflection of equivalences for F. □ 

Lemma 1.4. 

• X — y iff ex ^ ey [in particular, = is definable via ^ ]. 

• Functors, preserving ~, strictly preserve all composites o^^, k > 1. 

• Functors, weakly preserving e^, strictly preserve e, i.e. e'^F{a) ~ F{e'^a) =^ eF{a) = F{ea). 

• Quasiiequal functors (i.e. F{f"') ~ G{f'^) for all /" G L", n>Q) are equal. 
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Proof. 

• X = y ex = ey => ex ^ ey. Conversely, ex ^ ey => dex = dey ^ x = y. 

• Sufficient to prove eF{f g) ^ e{F{f) F{g)), but it holds eF{f g) ^ F{e{f o^. g)) ~ 
(F preserves F((e/) o^+i {eg)) ^ F(ef) o^+i F{eg) ^ eF{f) Ofe+i eF{g) ~ e(F(/) F{g)). 

• e'^F{a) ~ F{e'^a) ^ de'^F{a) = dF{e'^a) eF{a) = F{ea). 

• Again, it is sufficient to prove eF{f'^) ~ eG{f^). 

eF(/") ~ F(e/") ~ (by assumption) G(e/") ~ eG(/"). □ 

Corollary, oo-categories in the sense of definition 1.3 are almost strict, namely, with 

strict associativity, identity, and interchange laws. 

Proof. Strict associativity and strict identity laws hold because by the axioms functors L{x, y) x 
L{y,z) X L{z,t) ^ Lix,t) : {f^,g^,h^) ^ {h^ * 5") * /" and L{x,y) x L{y,z) x L{z,t) ^ 
L{x,t) : (f",g''\h^) /i" * {g" * /"), deg{x) = deg{y) = deg{z) = deg{t), are quasiequal, 
and, respectively, functors L{x,y) — > L(x,y) : f ^ f and L{x,y) — *■ L{x,y) : f ^ ey * f , 
deg{x) = deg{y) (similar for the right identity), are quasiequal. Strict interchange law is because 
functor L{x, y) x L{y, z) : {f,g) g * f preserves ~. □ 

Definition 1.6. For given two functors F, G 00-natural transformation a : F ^ G is a 

function a : i'^ — > L'^ : a ( F{a) — G{a) ) such that 

l^F(a),F{b),G(b){e^Ot{h),F{f)) ~ llF{a),G(a),G(b){G{f),e^Ot{a)) 

for all/eL'=(a,6), fc = 0,l,... □ 
Definition 1.7. For given two functors F, G and two natural transformations F ^ G 

00-modification A : a ^ /? is a function A : L° — > L'^ : a i— > ( a{a) — P{a) ) such that 

MF(a),F(6),G(6)(e''A(6),F(/)) ~ /UF(a),G(a),G(6) (G(/), 6*= A(a)) 

for all/eL'=+i(a,6), fc = 0,l,... □ 

Analogously, modifications of higher order are introduced. Call modifications by 1-modifications, 
natural transformations by 0-modifications. 

Definition 1.8. Given two functors F, G, two 0-modifications F I G , 



two 1-modifications a° j two n — 1-modifications a" ^ j g? ^ 

oo-n-modification g" : a"~^ — > a2~^ is a function g" : L° — > i : 
a ^ ( a7-^(a) -^-^ a^'^a) ) such that 



/«F(a),F(6),G(6)(e''a"(6),F(/)) ~ MF(a),G(a),G(6) (G(/), e^^a" (a)) 

for all/eL'=+"(a,6), fc = 0,l,... □ 
Corollary. All n-modification in the sense of definition 1.8 are strict. 



6 



G.V. KONDRATIEV 



Proof. By condition two functors a" (6)* i^(-) : L^"(a,&) L'^"(F(a), G(6)) and G(-) *a"(a) : 
L-"-{a, b) L -"[F{a), G{h)) are quasiequal and, so, equal. □ 

Definition 1.9. oo-CAT is an oo-category consisting of 

• graded set C = U C", where C° are categories, functors, (7" (n — 2)-modifications 

n>0 

• if a" : ^ a^-i € C" then da" = ca" = a^"^ 

• ea" e C"+i is the map L° ^ : a e(a" (a)) 

• for given two n-modifications a", a2 such that rf'^a" = c''a2 



J a 1-^ (Q!i (a) ofe "^(a)) if A; < n + 2 

I a (ay(F'(a)) 0(„+i) G(a5(a))) if = n + 2, F' = c("+i)q!^, G = d("+i)a? 



First composite works when Q!",a2 € oo-CAT(L, L'), second when e oo-CAT(L', X") 
a" G c»-CAT(i, L'), where L, L', L" are categories. □ 

Proposition 1.4. Categories, functors, natural transformations, modifications, etc. constitute 
oo-category oo-CAT of oo-categories. □ 

Definition 1.10. Category L is called oo-n-category if L^+^ = e(L^) for j > n. □ 
L/ ^ is not a category in general since ^ is not compatible with e. However, if we take 
quotient only on a fixed level n and make all higher arrows identities we get cx)-n-category i'"-*, 

n-th approximation of L. Generally there are no functors > L , L » Z/(") (except 

for the last surjection if L is a weak oo-(n + l)-category and all (n + l)-arrows are iso's). 



l.a. Weak categories, functors, natural transformations, modifications. 

As we saw above, using a weak language (substitution ~ instead of =) does not give a weak 
category theory. The only advantage was that wc could deal with ^ instead of = (which is im- 
portant for the classification problem that still makes sense for strict oo-categories). All known 
definitions of weak categories [C-L, Lei, Koc, etc.] are nonelementary (at least, they use func- 
tors, natural transformations, opcrads, monads just for the very definition). Probably, this is 
a fundamental feature of weak categories. To introduce them we also need the whole universe 
oo-PreCat of oo-precategories. 

Definition l.a.l. oo-PreCat consists of 

• oo-precategories (definition 1.1) together with ~-relation in each [~ may be not transitive], 

• oo-functors (definition is like 1.5 for oo-categories), i.e. functions F : L —> L' of degree 

preserving d and c strictly, and e and o^.. k > 1. weakly, 

• lax oo-n-modifications, n > 0, i.e. total maps a" : L ^ L' (with variable degree on different 
elements, but < n + 1, more precisely, the induced map N — *■ N : deg{x) {deg{a'^{x)) — 
deg{x)) is an antimonotonc map, decreasing by 1 at each step from n + 1 at deg{x) = to 
1 at degix) = n and remaining constant 1 after) being defined for a given sequence of two 
functors F,G : L ^ L', two 0-modifications (natural transformations) a?, a2 F ^ G, two 
{n - l)-modifications a"~\ aj"^ : a" a^''^ as a" := 
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' (a"(:r) : a^^W ^ e L'"(i^(.T), G(,x)) x e L° 

a"(a;) := a;"(e"+i-'=a;) € G(c'=x)) x € L'' 

0<k<n+l 

(a"(a;) : a"(c"+ia;) o„+i F{x) G{x) o„+i d^{(P+'^x)) e a; e 

e L'"+i(F(d"+ix),G(c"+ia;)) 

(a"(x) : a"(ca;) oi (ea"(c"+2x) o„+2 ^ x € 

(G(x) o„+2 ea"(d"+2a;)) oi a"(dx)) G G(c"+2a;)) 
a"(x) : a"(ca;) (ea"(c2x) 02 (e2a"(c"+3a:) o„+3 F{x))) xG 
{{G{x) o„+3 e2a"(d"+3x)) 02 ea"(d2x)) oi a"(da;) e L'"+3(F(d"+3a;), G(c"+3x)) 

a"(x) : X e 

a"(cx) 01 . . . o„_2 (e'»-2a"(c'»-ix) o„_i (e'»-ia"(c"+'»x) o„+„ )^ ^ 

m— 1 

(^G(a;) o„+„ e™-ia"((i"+'"a;)) o^_i e"-2c,"((;™-ia;)) o„_2 • • • G 

m— 1 

G i'"+'"(F(rf"+'"a;),G(c"+™a;)) 

da" := a"-\ ca" := a^'^ [((ia")(a;) ^ d(a"(a;)), {ca"){x) 7^ c{a"{x)) if (ie5(x) > 0]. □ 
Remarks. 

oo-n-modifications look terrible but it is the weakest form of naturality (infinite sequence of 
naturality squares for naturality squares). To deal with such entities a kind of operads is 
needed. 

To give n-modification a" is the same as to give a map a" | : V of degree n + 1 

and Va, 6 G £° a natural transformation ■ a"(6) * F{-) G(— ) * a"(a) : L-"{a,b) 
L'^''{F{a),G{b)), where F = d^+^a", G = c"+ia". 

When q;"(x), deg{x) > 0, are all identities (of the required types) oo-n-modifications are called 
strict. They are usual modifications and composable like in definition 1.9 when universe 
00-CAT is strict (in that case strict modifications are weak as well). In a weak universe 
00-CAT strict modifications need not to be weak (i.e. to be modifications at all). 
00-PreCAT is not an cxD-precategory itself because there are no identities and composites for 
weak n-modifications. The problem with identities and composites is not clear, if they exist 
at all without making either naturality condition or 00-categories stricter. 
In general, these two sides 'categories and functors' and 'n-modifications' form a strange pair. 
If we weaken one of these sides the other one becomes stricter (under condition that cxd-CAT 
is a (let it be very weak) category). So, the following hypothesis holds: 

There is no 00-CAT with simultaneously weak categories, functors, and n-modification. 

For example, if we want weak modifications and want them to be composable we need to 
introduce several axioms on categories, one of which is like ' Va, b & LP and V functors F, G : 
L^L' if3 natural transformations a : fi*F{-) G(-) * gi : L^"(a, 6) ^ L'^"(F(a), G{b)) 
and P : f2* F{-) G(-) * 52 : L-"(a,&) ^ L'^"(F(a), G(6)) and n + 1-cells /i,/2 and 
(71, 52 are ok-composable then 3 a natural transformation (k-composite) 7 : (/i /2) *i^(— ) 
^{^) * (91 °fe 52) : L-^{a,b) — > L -^{F{a),G{b)) '. But such axioms make categories very 
special. From the other side if we want categories to be weak we need to make stricter (maybe, 
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strict) n-modifications in order they would be composable. The problem is in existence of 
composites (and units) for weak n-modifications. 

• Instead of lax n-modifications we could use modifications with a" (a;) being ~ for deg{x) > 
in L'. In both cases in order to make horizontal composites (at least, * a" := F oset ct") 
we need functors preserving composites (or composites and ~), i.e. 'weak modifications' => 
'strict functors'. 

• If the above hypothesis was true it could be nice, e.g. a universe where oo-Top lives would 
contain only strict n-modifications. □ 

Definition l.a.2. Weak oo-category L is an oo-precategory (see definition 1.1) such that 
[all elements below are supposed to be composable when we write composite for them] 

• ~ is transitive x^y^z^x^z, 

• horizontal composites * strictly preserve properties (l)-(2) of prccatcgorics 

(1) deg{x *y) — deg(x) = deg{y) if deg{x) = deg{y) (interchange law for degree) 

(2) d{x *y) = {dx) * {dy), c{x *y) = {cx) * {cy) if deg{x) = deg{y) (interchange law for domain 
and codomain) 

and weakly preserve properties (3)- (4) of precategories 

(3) e{x *y) ^ {ex) * {ey) if deg{x) = deg{y) (interchange law for identity) 

(4) {x Ok y) * [z Ok t) ^ {x * z) Ok (y * t) if deg{x) = deg{y) = deg{z) = deg{t) (interchange law 
for composites) [o^ has smaller 'deepness' k than the given * = o„, n > /c], 

• (weak associativity) 

Vx,y,z,t e L" for two functors /a;,y,z,t : L{x,y)xL{y, z)xL{z,t) L{x,t) : {f,g,h) {h*g)*f 
andrx,y,z,t '■ L{x,y)xL{y,z)xL{z,t) L{x,t) : {f,g,h) h- > h*{g*f) 3 natural transformation 

• (weak unit) 

V.T,y G i" and functors v}^ y : L(x,y) L{x,y) : f ^ ey * f and u^^ y : L{x,y) L(x,y) : 
f 1-^ f * ex 3 natural transformations e^ ^^ : ^ Id and e^ ^^ : Id □ 

Remarks. 

• We do not introduce a universe oo-CAT with weak categories, functors and n-modifications 
because there is no (at least, obvious) units and composites for n-modifications (however, 
identity natural transformations exist if only vertical composites of natural transformations 
are defined, for if F : L ^ L' is a functor take {eF){a) := e{F{a)), a E L'^ and by the weak unit 
law Va, 6 e L° 3 a natural transformation i/a,b ■ e{F{b))*F{-) F{-)*e{F{a)) : L-"{a, b) 

L'^:"(F(a), F(6)), take l^a,b := (4'(a),F(b) °i 4{a),F{b)) * ^ ■= i4{a),F(b) °1 4(a),F(b)) °SET F). 

The problem is what are the weakest conditions on categoies, functors and n-modifications in 
order they form a category. Maybe, there are several independent such conditions and, so, 
several categories living in oo-CAT with weakest entities. 

• To keep a usual form of (weak) associativity and (weak) unit we could introduce relations ~ 

k 

for elements of images of two functors F,G : L ^ L' connected by a natural transformation 

a : F ^ G, namely, x ^ y ii 3 z € L'^ such that x ~ F{z), y = G{z). These relations are 

k 

not refrexive, symmetric and transitive. Then we could write associativity and unit laws as 

{x °ky) °k z ~ X Ofc [y Ofe z) and e'^c'^x oj. x ^ x, x ^ x o^ e'^d'^x. Under assumption that 

fe— 1 fe— 1 fe— 1 

composites and units exist in an oo-CAT we could choose more sensible piece of oo-CAT 
with categories in which ~ = ~ and all ~ are symmetric and transitive by the requirement 

fe 

that ax,y,z,t, el. y, ^ are equivalences. □ 



Exeimples 
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1. 00- Top is an oo-category with homotopies for homotopics as higher order cells. 

2. cx)-Diff is an cx)-category of diffcrentiable manifolds in the same way as cx)-Top. 

3. oo-TopALg is an oo-category of topological algebras in the same way as oo-Top where each 
instance of homotopy is a homomorphism of topological algebras. 

4. 2- Top is a strict oo-2-category with 2-cells, homotopy classes of homotopies, and just identities 
in higher order ( ~ on the level of objects means homotopy equivalence of spaces, on the level 
of 1-arrows homotopness of maps, and on the level > 2 coincidence). 2-Cat is similar. 

5. oo-Compl is an oo-category of (co)chain complexes with (algebraic) homotopies for homo- 
topies as higher order cells. 

6. For 1-category A, vleguiv is a strict oo-2-category such that ^eguw = -^Iquiv ~ {-^ ^ 



3H 

• — I — > • 



• — I — > < 



j ' equiv y 



ISO S 



v/,pe^^„„i„ 3! f^g iff / 



}• 



Vh 



^equiv Contains all equivariant maps f : X ^ Y with respect to a group homomorphism 
p : Aut(X) ^ Aut(r). 
7. (weak) covariant oo-Hom-functor L(a, —): L ^ oo-CAT : 



b 1-^ L{a, b) 
{f:b^ b') . 

(« : / - /') 
(<5 : a ^ a') 



(a" : a 



(n-l) 



(L(a,/) :.9^A^(e^/,.9)) f e L"{b,b'), g e L\a,b) 

-> (L{a, a) : X 1-^ iJ,{a, ex) a € L^(b, b'), x S i''(a, b) 

* (L(a, S):x^ fi{6, e'^x)) S e L'^{b, b'), x e L°{a, b) 

* 4""^^) ^ {L{a, a") : a; H^. /^(a", e"a;)) a" G L"(6, b'), x G L°(a, b) 



d°P{a" 



8. opposite category L°p is an oo-category such that 

• (L°P)" = L'\ n > 
d(a") if n > 2 , ^ { c(a") if n > 2 

c(a") if n = 1 I d(a") if n = 1 

e"-^ = e 

^ o„ r/3"ofeQ;" if a", /3" gL", fc<n 

• Oi, a" = s (for composable elements) 

^ la"ofe/3" if a",/3" G L", = n ^ ^ 

9. (weak) contravariant oo-Hom-functor L[—, b) : oo-CAT : 



a I— > L{a, b) 

:a^a')^iL{f,b):g^ fi{g,e\f)) 
(a : / ^ /') ^ b):x^ fi{ex, a) 

(5 : a — > a') {L{d, b) : x i-^ //(e^x, 6)) 



f e L"{a,a'), g G L''{a',b) 
a e L^{a, a'), x G L"(a', b) 
5 G L^(a,a'), x G L^{a',b) 



(a" : ai' 



(n-l) 



(L(a", 6) : a; H^. /i(e"a;, a")) a" G i"(a, a'), a; G L°(a', 6) 



10. Yoneda embedding Y : L ^ oo-CAT^"" : a ^ L{-, a), a e L. 

11. Set is simultaneously an object and a full subcategory of oo-CAT. 



10 



G.V. KONDRATIEV 



12. A (big) set := ]J L" , where L" are defined recursively as := and are all equiv- 

n>0 

alences from L" with domain and codomain in is a subcategory of L. Similarly, := 

r n<k 
U L2^,k>0, where L?^:=< ~ , 

„>o t equivalences from L" with dom and codom in n> k 

is a subcategory of L. Prom this point = Lq^. Such categories are most important for the 

classification problem (up to '~). Sometimes, 'invariants' can be constructed only for (see 

point 2.1). 

13. Higher order concepts can simplify proof of first order facts. E.g., each strict 2-functor 

$ : 2-CAT — »• 2-CAT, where 2-CAT is the usual strict category of categories, functors, and 

/ ( eGoGr] = lG 

natural transformations, preserves adjunction I indeed, triangle identities < 

V { FeoT]F =lp 

r $(£)<E>(G) o 4>(G)$(r;) = \ 
are respected by $ < , , ^ , , ^ -It gives short proofs of the following 

t $(i^)$(e) o $(ry)$(F) = l$(p.) J 

results. 

a) Right adjoints preserve limits (left adjoints preserve colimits). 



Proof. 




where (-)' = 2-CAT(I, -) : 2-CAT 2-CAT is a hom-2-functor. 

Now, o A = A o G (obvious). Taking right adjoints of both sides completes the proof 
lim o ~ F o lim (for colimits the same argument works F^ o A = Ao F => colim o G' ~ 
Go colim). □ 
b) Each l-Cat-valued presheaf admits a sheafification ('I -Cat is a category of small categories 

and functors between them,). 

Proof. 1-Cat-valucd presheaf on C is the same as an internal category object in Set 

There is an adjoint situation Sh(C) ^ ^ > Set'-'"'' in LEX, where LEX ^ 2-CAT is a 
2-category of finitely complete categories, functors preserving finite limits, and (arbitrary) 
natural transformations. There is a 2-functor CAT(— ) : LEX 2-CAT assigning to each 
category in LEX the category of its internal category objects and to eac h func tor and natural 

transformation the induced ones. Then 3 an adjunction CAT(Sh(C)) 

which moans that each 1-Cat-vahicd presheaf can be sheafified by the top curved arrow. □ 



CAT(Set'^°'') 



1.1. Fractal organization of the new universum. 
Fractal Principle. Object A with properties {Pi}i has fractal structure if there are subob- 

jects {Aj}j which relate to each other in a certain way (express it by additional property P ='to 
have \ J\ subobjects which relate in the certain way') and each Aj inherits all properties {Pi}i&iP. 

□ 

It can be useful to sec that in spite of complicated structure each oo-category and, moreover, 
oo-CAT has a regular structure which is repeated for certain arbitrary small pieces. Such pieces 
are, of course, hom-sets L{a, b) which inherit all properties (l)-(4), associativity and identity laws, 
and each piece of which still has the same structure. In particular, L{a,b){c,d) = L{c,d). oo- 
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functor restricted to such a piece is again oo-functor. Moreover, each oc-catcgory can be regarded 
as a hom-set of a httle bit bigger category if we formaUy attach two distinct elements a, (3 € 
with their identities of higher order e"(a), e"(/3), n > 1 (such that = a, c{L^) = (3 and 

composites with these identities of other elements hold strictly). Other natural pieces of L which 
inherit all properties and are oo-categories are L-", L-^{a, h) (elements of degree not lower than 
n). 

1.2. Notes on Coherence Principle. 

This principle is an axiom to deal with equivalence relation ~. It is not logically necessary for 
higher order category theory itself. There can be categories in which it does not hold. 

Coherence Principle. For a given set of cells {ci}/ and a given set of base equivalences 
{tj{{ai}i) Sj{{ai]i)}j for any two constructions i^i({ai}/) and F2{{ai}i) and any two derived 
equivalences : Fi({ai]i) ^ F2{{ai]i), i = 1,2 there arc derived equivalences e}^ : el ^ 62, 
m e M^, such that for any two of them sl^_^, e]^^ there are derived equivalences : ~ e^^) 
m G again such that for any pair of them , there are derived equivalences of higher 
order, etc. □ 

Here constructions mean application of composites, functors, natural transformations,., to 
{aj}/. Derived equivalences mean eqivalences obtained from base ones by virtue of categorical 
axioms. 

2. (m, n)-invariants 

Definition 2.1. 

• Equivalence ~ y^, x'',y'' G L'', fc > 0, is called of degree I, deg{<^) := I, I > 0, if all 

arrows representing it starting from order k + I + I and higher arc identities and for / > 
there is at least one nonidentity arrow on level k + l. If there is no such / e N, deg{^) := 00. 
Denote ~ of degree Z by 

• Pair of equivalent elements x'^ ^ , fc > 0, is called of degree Z, deg{x'' ~ y'^) := I, 
Z > 0, if the lowest degree of equivalences existing between x'' and y'' is I. 

• 00-category L is called of degree 1, deg{L) = I, Z > 0, if for any pair of equivalent objects 
a a', a, a' G L", there exists an equivalence a a' of degree k < I and there exists at least 
one pair of equivalent objects from L of degree /. 

• Functor F : L ^ L' is called (m, n)-invariant if F preserves equivalences ~ , m = deg{L), 
< n < deg{L') and F maps every pair of equivalent objects of degree < m to a pair of 
equivalent objects of degree < n, i.e. deg{a ~ a') < m =4> deg{F{a) ~ F{a')) < n, and 
boundary n is actually achieved on a pair of equivalent objects of L. □ 

Remarks. 

• (m, n)-invariants are important for the classification problem (up to ^). If n < m an (m, n)- 
invariant decreases complexity of the equivalence relation, i.e. partially resolves it. 

• There can be trivial invariants which do not distinguish anything and do not carry any infor- 
mation such as constant functors c: L ^ L' (although they are (deg'(L), 0)-invariants). □ 

Examples 

1. deg{ea) = 0; deg{f : a a') 1; deg{Set) = 1; deg{oo-Top) = 2; deg{oo-CAT) = 00 (?). 

iso 

2. Homology and cohomology functors H^,,H* : cxD-Top Ab (trivially extended over higher 
order cells) are (2, l)-invariants. 

3. 7r^/~: L^^ — > Grp is an (00, l)-invariant (see proposition 2.1.2). 
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4. Let X bo a smooth manifold with Lie group action p : G x X ^ X , Lbea category with L°, 
the set of submanifolds of X, L^{a, h) := {{a, g,b) G L° x G x L° \ p{g, a) = 6 }, := eL"-i 
fern > 2, L' be a category with L'° := C°°(X,M) (smooth functions), L'^{f,h) := {{f,g,h) G 
L'° X G X L'° \ f o p{g-'^, -) = h}, L'" := cL'""! for n > 2. If F : L ^ L' is a construction 
(functor) assigning invariant functions to objects from L then F is an (1, 0)-invariant. 

5. Each equivalence L ^ L' is (rfe(7(_L), (ie(;(L'))-invariant with deg{L) = deg{L'). 

2.1. Homotopy groups associated to oo-categories. 

Let L be an oo-category in which * strictly preserves e and ^ (i.e. * is a strict functor). Denote 
by eqL := {f ^ L \ 3 g . edf ~ g /, edg ^ f oi g} subset of eqivalences of oo-category L. It can 
be not a category (because it is not closed under d, c, in general). 

Definition 2.1.1. Assume, L{I, -) : L ^ oo-CAT, x e i°(/,a). Then 7r^(a,a;) := 

' {L°{I,a),x) ifn=0 
Auti(j_„)(e"-ia;) := egL(/, a)(e"-ix, e^-^x) n {L{I,a)f{e''-^x,e''-'^x) = 
= eqL{e^-'^x, e^'-'^x) n if n > 

are (weak) homotopy groups of object a at point x with representing object I & LP . □ 

iT^{a,x) or TTQ(a,x)/ ^ arc just pointed sets, TT^{a,x)/ ^,n> are strict groups. 

Remark. If i = oo-Top, 1=1 then the above homotopy groups arc usual ones. □ 

Definition 2.1.2. For a map f : a ^ b such that f o x = y, x € L'^{I,a), y G L^{I, b) the 
induced map /* = 7r^(/) : 7r^(a, x) — > 7r^(6, y) is determined by restriction of functor L{I, /) : 

LO(/,a) ^ L0(/,6) : x' /oi a;' if n = 

AutL(/,a)(e""^a;) ^ Auti,(/,b)(e"-i?/) : 5 i-> ^/,a,b(e"/,5() if n > □ 

Remark. To be correctly defined induced maps tt^ (/) for n > 1 need commutativity of * with 
e. First two 'groups' ■KQ{a,x),-K{{a,x) always make sense and depend functorially on objects. □ 

Proposition 2.1.1 (homotopy invariance of homotopy groups). If x : I —> a, f ^ f € 

L^{a,b) such that f x ^ f x is trivial equivalence (all arrows for ~ are identities) then 
<if)/ - = <(/')/ - ■■ - - <ib, fox)/^. 

Proof is immediate. □ 
Proposition 2.1.2. 7r^/~: —>■ Grp is an {oo,l) -invariant, where L^^ := ]J L^^, L^H := 

n>0 

{L*" (pointed objects and maps) n = 0, 1 

equivalences from L" with dom and codom in L^^~^^ n > 1 

Proof. Partial functor 7r^/~ : L*^ ]JL*^ ^ Grp is trivially extendable starting from equivalences 
on level 2 (because of proposition 2.1.1). □ 

Example (Fundamental Group) 

Let 2-Top be usual Top with homotopy classes of homotopies as 2-cells. Define fundamental 
groupoid 2-functor as representable n(— ) := Hom2-Top{^, —) '■ 2-Top 2-Cat : 
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X — > n(X) Ob (n(X)) are its points, Ar (Jl{X)) are homotopy classes of pathes 

/ r x I— > f{x) 

(X ^ y) I— > n(/) transformation of fundamental groupoids, !!(/) : < 

I [7] '-^ [/ ° 7] 

(/ ^ /') ^ n([7?]) nat. trans. Ii([H]) = {[H] * ^J : ifom2_Top(l, /) ^ i?om2_Top(l, /') 

(where {[H] * i^} = {[H{x,—)]} are homotopy classes of pathes between /(x) and f'{x) 
xex xex 
natural in x <E X). 

ni{X,xo) :— Autn(x)(a;o) ^ n(X) is fundamental group of space X at point xq G X, 
TTi{{X,xo) ^ {Y,yo)) := Autn(jc)(a;o) Autn(y)(yo)- 
Proposition 2.1.3. 

• If [H]: f ^ f : X is a 2-cell in 2-Top then 7ri(/')([7]) = [if (a;o, -)] o 7ri(/)([7]) o 

[H{xo,-)]-\ [7] eji(X,.To). 

• In the case [H] : / — > /' : (X, xq) — > (^,2/0) *5 a pointed 2-cell ([H[xo, —)] = l/(a;o) • /(^^o) 
f{xo) = f'{xo)) then 7ri(/) = 7ri(/'). 

/(xo) f'ixo) 



n(/')([7]) 



Proof follows from the naturality square n(/)([7]) 

2.2. Duality and Invariant Theory. 

Proposition 2.2.1. Let K be Set, Top or Diff^ (spectra of smooth completion of com- 
mutative algebras with Zariski topology), G be a group. Then there exists a concrete natural 

F 

dual adjunction ComAlg"^ G-K with k (M or C), its schizophrenic object, such that 

^ H 

k G Ob G-K has trivial action of G, and FoH : G-K — » G-K is a functor 'taking the factor-space 
generated by equivalence relation x ~ j/ iff x,y G Closure(the same orbit)' (it is essentially the 
orbit space). □ 

Definition 2.2.1. 

• Adjoint object Ax = HX for an object X in G-K is called its algebra of invariants. 

• If [/ : G-K G-K is an endofunctor then Au(^x) is called an algebra of i7-invariants of 

object X. □ 

Remarks. 

• For U = (— )", n-fold Cartesian product, Au(^x) n points' invariants' algebra. 

• For K = Diff , U = Jet", Jet"(X) := {j^f \ f G Diff (fc, X)}, set of all n-jets of all maps from 
fc to X at point (with a certain manifold structure obtained from local trivializations), we 
get differential invariants. 

• U = Jet°° : Diff Diff"*" does not fit to the above scheme, but everything is still correct if 
U : G-K G-Ki is an extension to G-Ki, a category concretely adjoint to ComAlg. 

• G can be, of course, Aut(X). 

Accordingly to Klein's Erlangcn Program every group acting on a space determines a geometry 
and, conversely, every geometry hides a group of transformations. Properties of geometric objects 
which do not change under all transformations are called geometric (or invariant, or absolute for 
the given G-space and a class of geometric objects). 
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Equivalence problem [Carl, Car2, Vas, Olv, Gar] consists of G-space X and two 'geometric 
objects' ^i, S2 of the same type on space X. It is required to determine if these two objects can 
be maped to one another by an element of G. An approach is to find a (complete) system of 
invariants of each object. 

2.2.1. Classification of covariant geometric objects. 

Under covariant geometric objects we mean objects like submanifold, foliation or system of 
differential equations, i.e., objects which behave contravariantly from Categorical viewpoint and 
which can be described by a diffential ideal I {dl C /) in A(X), exterior differential algebra of 

X. 

Proposition 2.2.1.1. Let G be a Lie-like group (i.e., there exists an algebra of invariant forms 
on G). Then any G-equivariant map a : G ^ X (G is given with left shift action and X is a 
left G-space) produces a system of invariants of differential ideal I C A{X) (with generators of 
degree and 1) in the folloing way: 

• Take the image Aj„„ := Im{Ainv{G) ^ A(G) -» A{G)/a*{I)), where Ai„„(G) is a subalgebra 

of left-invariant forms on G, a* : A(X) A(G) is the induced map of exterior differential 
algebras, a*{L) is the smallest differential ideal in A(G) containing image of L under a* . 

• Take module A°(G)-AJ„^ generated by 1- forms in Ai„„ over AP{G). There is an open setO d G 
and a basis {u}fj^^}aeA C Aj^^. for m.odule A°(G) • Aj^^ restricted on O, i.e., Va;J„„ e Aj^^ 
3 ! functions G C^{0) such that = ^ />f„„. Form set Jo {./*}• 

a 

• Take expansion of differentials df^ = fas^inv (over O). Form set Ji := {/^«}. 

/9 

• Continue this process to get J2 := {.fafjj}, ■ ■ ■ , Jn '■= {/qi...q„+i} • • • Form set J := [j Jn- Its 

n 

elements are relative invariants of differential ideal I C A{X). 

• Take algebra Aj C C°°{0), generated by J, and take its smooth completion Aj (see 3.4j. 
Then ideal 'R.e\{Aj)> >• Alg(J) * A/ » of all relations of Aj, gives absolute invariants 

of differential ideal I C A{X), where Alg(J) is the smooth completion of free algebra generated 
by J. 

Proof follows from the diagrams 

G — ^ G Ainv (G) Ainv (G) 




A{X)^-^A{X) 

and equations uj\^^ = J2 fi<^inv mod{a* {!)). □ 

a 

Remark. G-Diff(G, X) is in 1-1-correspondence with all sections of orbit space Xq. So, 
if X is homogenious then it is exactly the set of all points of X and cr : G ^ X = G ^ 

G X {xq} ^ G X X X is a G-equivariant map corresponding to point xq G X, where p is 

the given G-action on X. 

Proposition 2.2.1.2 (Exterior differential algebra associated to a group of analityc 
automorphisms). Let X be an analytic n-dimensional manifold, An(A'), its group of automor- 
phisms, H°°{X) ;= {j^flf G Diff(fc",X), X is analytic, Jacobian{f) ^ 0}, oo-frarne bundle 
over X (with a usual topology and manifold structure). Then there is an exterior differential 
k-algebra Ainy{H°° {X)) of invariant forms on H°°{X) freely generated by elements of degree 1 
obtained by the following process: 
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• := Xjdx^ are any 'shift' forms on X 

• ujj are most general solutions of Maurer-Cartan equations duj^ = lOj Auj^ 

• ujjf, are most general solutions of Maurer-Cartan equations dutj = A wj' + A u)'' 

• ^'jkl' ' " ' '^n...i„7 • • • 

All forms are symmetric in lower indices. They characterize underlying space of An{X) 
uniquely up to analytic iso. □ 

Remark. At each point xn £ X, — 0, and forms uj] , := lo] 1, are 

free generators of exterior differential algebra of differential group acting simply transitively 
on each fiber of H°°{X). 

2.2.2. Classification of smooth embeddings into Lie group. 

It is often the last step of smooth classification of geometric objects [Car2, Fin, Kob]. Process 
of finding of differential invariants is similar to that in Proposition 2.2.1.1. 

Proposition 2.2.2.1. For a smooth embedding f : X ^ G of smooth manifold X into Lie group 
G a complete system of differential invariants of f can he obtained in the following way: 

• Im{f* : Aj^^{G) — > A{X)) is locally free, so, take its basis colnv,i = I, ■ ■ ■ ,n, n = dim{X), 
near each point. 

n 

• Coefficients of linear combinations uif^^ = (''i'^lnv I = n + ^, ■ ■ ■ , dim{G), are differential 

i=l 

invariants of first order (of map f). 

n 

• Coefficients of differentials of invariants of first order dal = ^ (^ij'^inv '^'''^ differential invari- 
ants of second order (of map f ). 

n 

• ... Coefficients of differentials of invariants of {k — 1) order daj^^^_^ = Yl '^{^...i^^lnv ^'"^ 
differential invariants of order k . . . 

Such calculated invariants characterize orbit G ■ f uniquely up to 'changing parameter space ' 
X^X'. 

Proof is straightforward. □ 

3. Representable oo-functors 
Definition 3.1. oo-categories L and V are equivalent ii L ^ L' in oo-CAT. □ 

F 

If equivalence i ~ i' is given by functors L ^ L' then Va e L*^ a ~ G o F(a), V6 G L '^ 

G 

6 ~ F o G{b) naturally in a and h. 

Definition 3.2. oo-functor F : L ^ L' \s (weakly) 

• faithful if Va,a' G L° V/",^" G L"(a,a') F(/") ~ F{g'') => /" ~ g", 

• full if Va,a' G i° V/i" G i'"(F(a), F(a')) 3/" G L"(a,a') such that ~ /i", 

• surjective on objects if V6 G i 3a & such that F{a) 6. □ 

Unlike first order equivalence there is no simple criterion of higher order equivalence. 

F 

Proposition 3.1. If functor L — p^— L' is an equivalence then F is (weakly) faithful full and 
surjective on objects. 
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Proof. " =>" Regard the diagram 



e Pa 



Z Go F{a) 
/" G(F(/")) 



G o F{a') 



where: /" e i"(a,a'), e"pa G i"(a, 0(^(0))), e'^ea G L"(G(J^(a)), a), n > 0. 

Take : a ^ o' G L"(a,a') such that ~ J'(c/"). Then /" ~ e"^„/ o„+i 

G(^^(/")) o„+i e"p„ ~ e"^„. o„+i o„+i e"p„ ~ 5", i.e., F is faithful (G is faithful 

by symmetry). 

Take a" : F{a) F{a') G L'"{F{a), F{a')). Then /?" := e"6'a' o„+i G(a") o„+i e"pa : a 
a' G L"(a, a') is such that G(F(/?")) ~ G(a"). So, ~ a" because G is faithful. Therefore, 

F is full (G is full by symmetry). 

F and G are obviously surjcctivc on objects. □ 

Remark. The inverse direction " for the above proposition works only partially. Namely, 

Pb 

for each b G L'^ choose G{b) G L° and equivalence b ^ F{G{b)) (which is possi- 

ble since F is surjective on objects), moreover, if 6 = F{a) choose G(6) = a, pb = eb, 9b = 

e(F(G(6))) = eb. For each P : b ^ b' e L'"'{b,b') choose an clement G(/") £ L'^{G{b),G{b')) 
such that e"p(,' o„_|_i /" o„^i e^Ob ~ F{G{f^)) (which is possible since F is fully faithful). Then 
G : L' ^ L is obviously a (weak) functor, a = G(F(a)) is natural in a by construction, but 
b ~ F{G{b)) is natural in 6 for only first order arrows ph, 9b presenting ^. So, F should be 
somehow 'naturally surjective on objects' which does not make sense yet when functor G is not 
defined. 

Definition 3.3. 00-functor F : L ^ L' is called 

• isomorphism if it is a bijection (on sets L, L') and the inverse map is a functor, 

• quasiisomorphism if there exists a functor G : L' —> L such that Va" G G(F(o")) ^ o" 

and V6" e L'" F(G(6")) - fe", n > 0. □ 

Proposition 3.2. Notions of (functor) isomorphism and quasiisomorphism coincide. 

F 

Proof. Each isomorphism is a quasiisomorphism. Conversely, if L ^^[^^^ L' is a quasiisomor- 

G 

phism then Va" G L", n> 0, G(F(ea")) ~ ea". So, ci(G(F(ea"))) = dea", i.e. G(F(ciea")) = 
dea" and G(F(a")) = a" (instead of d, c could be used). The same, V6" G L n > 0, 
F(G(6")) = 6". □ 

Denote (quasi) isomorphism (equivalence) relation by ~ . 

Examples (isomorphic 00-categories) 

1. Assume, /" — 5" are isomorphic elements of degree n (in a strict category L) then 
L{f^,f'^) — L{g",g'^) are isomorphic 00-categories. Indeed, there is an isomorphism F : 
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L{f",f'"-) L{g",g'^) : x t-^ a * {x * a~^), where * means a horizontal composite. F is a 
functor. Its inverse is G : L[g",g^) — *• L{f "■,/"■) : y * (y * a). [For a, just equivalence, 

it is not true] 

2. oo-CAT(L(-, a), F) ~ F{a) (see below Yoneda Lemma). □ 

Definition 3.4. Two n-modifications a", (3" : L ^ oo-CAT, n > 0, are called qucisiequiv- 
alent of deepness k, < k < n + 1, (denote it by a" ~fe /3") if their corresponding components 
are quasiequivalent of deepness k—1, i.e. Va G L° a" (a) f^k-i ~o means ~ by definition. 

[In other words, a" f^k /3" if all their components of components on deepness k are equivalent, 
i.e. a" «o if they are equivalent a" ^ a" «i /3" if their components are equivalent 
\/ a £ a" (a) ~ /3"(a); a" «2 if components of all components are equivalent; etc.]. If 
a",/?" : L ^ L' are proper n-modifications (living in oo-CAT) for them only rsq and f«i make 
sense. □ 

Lemma 3.1. 

• K,k is an equivalence relation. 

• //a" «fc /?" t/ie« da" = d/?", ca" = c/3". 

• // (Li, fSfcj^), (L2,«fc2) are ^wo oo-categories (not necessarily proper, i.e. living in oo-CATj 
for which given equivalence relations make sense for all elements, and F : Li ^ L2, G : L2 ^ 

Li are maps (not necessarily functors) such that V/i £ Li G{F{li)) K,ki h and VZ2 G L2 
F{G{l2)) ~fe2 ^2, and F,G both preserve d (or c) then F,G are bisections inverse to each 
other. 

• For L,L' G 06 (oo-CAT) and a e L° the map eva : oo-CAT(L,i') ^ L' : /" /"(a) is a 
strict functor. [Similar statement holds when L,L' are not proper, e.g. oo-CAT, but we need 
to formulate it a biger universe containing oo-CAT/ 

Proof. First two statements arc obvioiis. Third one follows from the fact x y =^ dx = dy, cx = 
cy and that li, c are taken componentwise. Forth statement follows by the same argument as 
in the proof of proposition 1.3.2. The last statement holds because, again, all operations in 
oo-CAT(L, L'} are taken componentwise. □ 

Remark. For the proof of Yoneda lemma a double evaluation functor is needed. For two 
functors F,G : L ^ oo-CAT take the restriction of evaluation functor eVa on the hom-set between 
F and G, i.e. eVaF,G ■ oo-CAT(L, oo-CAT) (F, G) oo-CAT(F(a), G(a)) : /" ^ f"{a), where 
oo-CAT is a bigger (and weaker) universe containing oo-CAT as an object. Now, take a second 
evaluation functor ev^ : oo-CAT(F(a), G(a)) G{a) : 9"ix), x e iF{a)f. Then the 

double evaluation functor is the composite ev^ oi eVaF,G '■ oo-CAT(L, oo-CAT) (F, G) —> G{a) : 
/" /"(a)(x). It is a strict functor. □ 

oo-CAT- valued functors, natural transformations and modifications live now in a bigger uni- 
verse oo-CAT, and we do not have for them appropriate definitions, yet. 

Definition 3.5. 00-CAT-valued functors, natural transformations and modifications are 
introduced in a similar way as usual ones with changing all occurrences of ~ with (one degree 
weaker relation) «i, i.e. 

• a map F : L ^ oo-CAT of degree is a functor if F strictly preseves d and c, Fdx = 
dFx, Fcx = cFx, and weakly up to f=si preserves e and composites, Fex f«i eFx, F{xoky) ~i 
F{x) OkF{y), 

• For a given sequence of two functors F,G : L ^ oo-CAT, . . . , two (n — l)-modifications 
a"~^,a2~^ ■ a""^ — > aj"^ strict (or weak) n-modification a" : a""^ — > oe2~^ i^ ^ ^^■P 
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a" : L" ^ oc-CAT"+i such that Va,6 G a"(6) * F{-) «i G(-) * a"(a) : L^"(a,6) ^ 
L -"(F(a), G(6)) (components of values of functors are equivalent). □ 

Definition 3.6. Covariant (contravariant) functor F : L ^ oo-CAT is 

• weakly representable if 3a G L° such that L{a, — ) ~ F ,a) ~ F). It means there is 
an equivalence of two oo-categories L{a, b) ^ F{b) {L{b, a) ~ F{b)) natural in 6, 

• strictly representable if 3a e L° such that L{a,—) ~ F ,a) ~ F), i.e. V6 e L° 3 
isomorphism L{a,b) ~ F{b) {L{b,a) ~ F{b)) natural in b. □ 

Lemma 3.2. For given representahle L{—, a) : L°'p oo-CAT and functor F : L"^ — > cxd-CAT 

• all natural trans foriv.ations : L{—,a) F are of the form V6 € ObL b-component is a 
functor : L{h,a) ^ Fib), tO(/") - F(/'")(rO(ea)), J™ G i'"(6,a), 

• a?/ n-modifications r" : L{—,a) F, n > 1, are of the form V6 G ObL b-component is a 
{n - l)-modification : L{b,a) ^ F{b), Tl^if") ~ F(/0)(r„"(ea)), f G iO(6,a). 



Proof follows from the naturality square 



L(a, a) 
L(6,a)- 



-^F(a) 
^F(b) 



n > 



□ 



Lemma 3.3. For a given n-cell G (F(a))", n > 0, n-modification r" : L(— ,a) — > F s«c/i 
that T^{ea) = eaiisfo and unique up to »2 • 

Proof. Uniqueness follows from lemma 3.2, existence from the definition of n-modification 
T^{f"^) := F(/™)(/3"') (for n > 0, m = only) and naturality square showing correctness of 



L{b,a) 



the definition 



L{g\a) 



Ha'') 



L{c,a) — ^F(c) 



□ 



Corollary 1. All n-modifications r" : L{—,a) ^ F, n > 0, have strict form Tj^(/'^) = 
F(/0)(C(ea)), /0Gi°(6,a). □ 

Corollary 2 (criterion of representability) . oo-CAT- valued presheaf F : L°^' —> oo-CAT 



• strictly representable (with representing object a G i°) iff there exists an object /3° G 
(F(a))° such that V7" G (F(6))", n > 0, 3! n-arrow (/" : 6 ^ a) G L"(6,a) with 7" = 

F(r)(/30), 

• weakly representable (with representing object a G iff there exists an object /?° G 
(F(a))° such that V6 G ObL the functor L(6,a) ^ F{b) : /" F(/")(/30) is an equivalence 

of categories. 

(Similar statements hold for covariant presheaf F : L ^ oo-CAT) □ 

Proposition 3.3 (Yoneda Lemma). For functor F : L°p — » oo-CAT and object a G L^ there 
is a strict isomorphism oo-CAT(L(— , a), F) ~ F(a) natural in a and F. 

Proof. Strict functoriality of the correspondence r" i-+ r^iea) is straightforward (because it is 
a double evaluation functor). The map /?" F(— )(/3") is quasiinverse to the first map (with 
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respect to «2 and = equivalence relations in oo-CAT(L(— , a), F) and F{a) respectively), and it 
strictly preserves d and c. So, these both maps are strict isomorphisms. 

a F oo-C AT {L{-, a), F)^^F (a) 



Naturality is given by /" 



cx.-CAT(L(-,/'"),a'°) 

b G oo-CAT(L(-,6),G) ^^G(6) 

(where := MF(a),F(6),G(6)(e'"'''^^''''"^"''Q;^, e™""'('=''")-™+ii^(/'")), fc,m > O) □ 

Remark. Yonoda lemma for cxD-catcgories is similar to one for first order categories with 
the difference that elements /3" G (i^(a))" of degree n determine now higher degree arrows (n- 
modifications) /3" : L(— , a) — > in oo-C AT- valued presheaves category. □ 

Proposition 3.4 (Yoneda embedding). There is Yoneda embedding Y : L — > oo-CAT^"": 

a H-s- L{—,a), a G L, which is an extension of the isomorphisms from Yoneda lemma determined 
on hom-sets L{a, b), a,b € L°. Yoneda embedding preserves and reflects equivalences ~ . 

Proof. By Yoneda isomorphism for a given /" € L^{a,b) the corresponding n- modification is 
L{—,b){f") : L{—,a) L{—,b) which is the same as L{f^,—) : L{—,a) L{—,b), i.e. functor 
Y : L ^ oo-CAT^"": a ^ L{—,a), a G L, locally coincides with isomorphisms from Yoneda 
lemma. By lemma 1.3 this functor preserves and reflects equivalences ^. □ 

Remark. Under assumption that a category oc-CAT of weak categories, hmctors and n- 
modifications exist all the above reasons remain essentially the same, i.e. Yoneda lemma and 
embedding seem to hold in a weak situation. □ 

4. (Co)limits 

Definition 4.1. oo-graph is a graded set G = ]J G" with two unary operations d,c : 

n>0 

U G" ^ U G" of degree -1 such that = dc, c? = cd. □ 

n>l n>0 

Definition 4.2. oo-diagram D : G ^ L from oo-graph G to oo-category i is a function of 

degree which preserves operations d, c. □ 

Proposition 4.1. All diagrams from G to L, natural transformations, modifications form oo- 
category Dgrm^ ^ in the same way as functor category oo-CAT{L',L). □ 

For a given object a G constcmt diagram to a is A(a) : G ^ L : g ^ e"a if fii S G". 
A : i — > DgrmQ ^ is an oo-functor. 

Denote {eja := {a, ea, e^a. .... e"Q, ...}, a G L. 

Definition 4.3. Diagram D : G ^ L has 

• limit if functor Dgrm^ ^(A(— ), D) : L°p oo-CAT is representable. 

If v : L{-, a) — ^ DgrmQ_j;,(A(-), D) is the equivalence then 

Va{{e}ea) C DgrmQ j^{A{a) , D) is called limit cone over D, a is its vertice (or diagram 

limit limD), Va{ea) arc its edges, Va{e^a), > 1, are identities up to ~ 

• colimit if functor Dgrm^. ^(-D, A(— )) : L — > c»-CAT is representable. 

If v:L{a,—) — Dgrm(3_^(D, A(— )) is the equivalence then 

ya{{e}ea) C Dgrm^ l{D, A(a)) is called colimit cocone over D, a is its vertice (or diagram 
colimit colimD), Vaiea) are its edges, fa(e'^a), fc > 1, are identities up to ~ □ 
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Remark. Conditions on equivalence v in the above definition can be strengthened. If it is 
a (natural) isomorphism then (co)limits are called strict and as a rule they are different from 
weak ones [Borl]. 

Proposition 4.2. For strict (co)limits the following is true 




> Dgrm, 



G,L 



• Strict right adjoints preserve limits (strict left adjoints preserve colimits). 
Proof. 

• It is immediate from definition 4.3 and proposition 5.1. 

• The argument is the same as for first oder categories (see example 13. a, point 1) [the essential 
thing is that a strict adjunction is determined by (triangle) identities which are preserved 
under oo-functors] . □ 



Examples 

1. (strict binary products in 2-Top and 2-CAT) They coincide with T-dimensional' products. 

A 



Mediating 2-cell arrow is given componentwise 




2. ('equalizer' of a 2-cell in 2-CAT) [Borl] For a given 2-cell A B in 2-CAT its strict 

G 

limit is a subcategory E ^ A such that F{A) = G{A) and aA = 1f(A) : —>■ G{A) (on 

objects), and F{f) = G{f) (on arrows). 

3. (strict and weak pullbacks in 2-CAT) [Borl] Let Vhe a. '2-dimensionar graph 1 —> <^ 2 with 
trivial 2-cclls, F : V ^ 2-CAT be a 2-functor. Then its limit is a puUback diagram in 2-CAT 

^^(2) 

P{v) . When the Umit is taken strictly F{1) Xp(^Q) F{2) coincides 
^F(O) 



F{1)XF^0)F{2) 



pi 



P3 



F{x) 



with 'l-dimensional' pullback, i.e. F{1) x ^(o) -^(2) ^ F{1) x F{2) is a subcategory consisting 
of objects iA,B), A e ObF{l), B e ObF{2), F{x){A) = F{y){B) and arrows {f,g), f e 
ArF{l), g G ArF{2), F{x){f) = F{y){g). When the limit is taken weakly F{1) Xf{o)F{2) is 
not a subcategory of product F(l) x F{2). It consists of 5-tuples (A, B, C, f,g), A G Ob F{1), 
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B e ObF{2), C e O6F(0), / : F{x){A) ^ C, g : F{y){B) ^ C are isomorphisms, 
with arrows (a, 6, c), a : A — > A', 6 : B — >■ B', c : C ^ C such that c o / = /' o i<'(a;)(a), 
CO g = g' o F{y){b). Projections pi,P2,P3 are obvious. The puUback square commutes up to 
isomorphisms / : F{x) opi =^ p^, g : F{y) op2 Ps- D 

5. Adjunction 

F 

Definition 5.1. The situation L'^^^^T^ L' (where L,L' are oo-categories, F,G are oo- 

G 

functors) is called 

• weak oo-adjunction if there is an equivalence L{—,G{+)) ~ L'{F{—),+) : L°p x L' — > 
oo-CAT (i.e. L{o., Gib)) - L'{F{a),b) natural maeL°,be l'"), 

• strict oo-adjunction if there is an isomorphism L{—,G{+)) ~ L'{F{—),+) : L°p x i' — > 
oo-CAT (i.e. L{a, G{b)) ~ L'{F{a), b) natural in a e & G □ 

Proposition 5.1. The following are equivalent 

F 

1. L L' is a strict oo-adjunction 

G 

2. yb G L'{F{—), b) is strictly representable 

3. Va e L*^ L{a,G{—)) is strictly representable 

Proof. 

• 1. => 2.,3. is immediate 

• 2. 1. From criterion of strict representability (sec point 1.3) it follows that V6 G L " there 
exists a 'universal element' (/3^ : F{G{b)) ^ b) e L'°{F{G{b)), b) such that V (/" : F{c) ^ b) G 
L'^{F{c),b) 3! n-arrow (5" : c ^ G{b)) e L^{c,G{b)) with /" = MF(c),F(G(6)),6(e"/36°, ^(5")) 

G{b) F{G{b))^^b 

I 

C 




G{b) F{G{b)) — ^ b 

Consequently, V (/" : b' ^ b) € I'^^ib', b) the diagram holds G(r) I nG(n) 

G{b') F{G{b'))—^b' 

It shows that assignment Ob L' B b t-^ G{b) € Ob L is extendable to a functor G : L' ^ L (in 
an essentially unique way) and that : FG 1l' is a natural transformation (counit e of 
the adjunction F -\ G). 

F{G{b)) b 

Isomorphism (pc,6 : ■^'(■^(c),&) L{c,G{b)) such that F{^cbU"')) /n natural in 

F{c) 

c € ObL, b G ObL' because of the naturality square 
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b L'{F{c),b)^^L{c,G{b)) 



r 



b' L'iF{c'),b')^L{c\G{b')) 

(indeed, V/i" G L''{F{c),b) G(/") * ^c,b(/i") * 5" ~ ^d,b'{r * ^" * -P'lf")), where * is the 
horizontal composite, since e"/3^, * F{G{f") * ipc,b{hr-) * 5") ~ /" * e"/3^ * J^((^c,6(/i")) * -^(s") ~ 

• 3. =^ 1. is similar to 2. =^ 1. □ 

Remark. Analogous statement for a weak cx)-adjunction is not true. In the above proof 
'universal elements' were essentially used. □ 

F 

Definition 5.2. For a given strict cx)-adjunction L "^^^^^^ L' 

G 

• universal elements £h : F{G{b)) b representing functors L'(F{—),b) (b G Ob L' is a parame- 
ter) form natural transformation e : FG — > 1l' which is called counit of the adjunction, 

• universal elements r]a ■ a ^ G{F{a)) representing functors L{a,G{—)) {a G Ob L is a parame- 
ter) form natural transformation 77 : li, — > GF which is called unit of the adjunction. 

□ 

Remark. For a weak 00-adjunction no useful! unit and counit exist. □ 
Proposition 5.2. 

• For both weak and strict adjunctions: composite of left adjoints is a left adjoint ( composite of 
right adjoints is a right adjoint). 

• For a weak (strict) adjunction a right or left adjoint is determined uniquely up to equivalence 
~ (up to isomorphism 

Proof. 

F F' 

• If L -^^^T^ V ^"T^ L" then L"{F'Fl, I") ~ L'{Fl, G'l") ~ L{1, GG'l") (composite of natural 

G G' 

equivalences). [For a strict adjunction the same reason works] 

• Assume, L'{a, G'b) ~ L{Fa, b) ^ L'{a, Gb) are natural equivalences then L'{—, G'b) L'(— , Gb) 
is a natural transformation (equivalence) natural in b. Then, by Yoneda embedding, G'b ~ Gb 
naturally in b, i.e. G' ~ G. [Again, changing ~ with ~ still works]. □ 

F 

Proposition 5.3. For a strict adjunction L ^^^^^^ L' Kan definition and definition via 'unit- 

G 

counit' coincide, i.e. the following are equivalent 

• ipa.b ■ L{a, G{b)) ~ L'{F{a),b) : ^ natural in a G i". h G 

• 3 natural transformations 77 : 1/, — > GF and e : FG ^ 1l' satisfaying triangle identities 
eF oi Fri = If and Gs oi r]G = Iq- 

Proof. For a strict adjunction the same proof as for first order categories works. 

• Universal elements r]a,Sb for functors L{a,G{—)),L'{F{—),b) mean that they are images of 
lF(a), 1g(5) under functors ^l^F(a)'^G{b),b , i-e. FGFa^^^Fa Gb ^ > GFGb 

I Gst, 
4- 

Gb 
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(strict equalities) 
^aAn ■■= e"(£6) Fin, r e L^ia, G{b)) 

'Pa,b ■= eb * F{-) : L{a, G{b)) ^ L'(F(a), b) 

<,b ■■= G(-) * Va : L'(i^(a), 6) ^ L(a, G{b)) 
^Ibi^aAn) = Kbie^Sb o„+i Fin) = G(e"£b o„+i F(r)) o„+i e",y„ = e"G(£fc) o„+i 
(GFir) o„+i e"r7a) = e"G(£6) o„+i (e"7?G(6) ^n+i /") = e"+^G(6) o„+i /» = /», and similar, 
VaAKbia"")) = 5"- 

L(a,G(6))-^i'(F(a),6) 



• Define maps 
They are functors 



and inverses to each other; 



Naturality (e.g., of 'fia,b) follows from the square H^'" ,G{y'")) 



L{a',G{b'))^L'{F{a'),h') 

{^a',b'iMx"^,G{y"'))ir)) = ^a',b'{G{y-^) * /" * x^) = £b' * i^G(y™) * f (/") * i^(a;'") = 
* £6 * F(/") * F(x™) = L'(F(x"),2/'")((^a,fc(/")), where n = or m = O). □ 

Examples of higher order adjunction 

1. Every usual 1-adjunction A _B is oc-1-adjiuiction for trivial cx)-extentions of A and B. 

2. Gelfand-Naimark dual 1-adjunction C*Alg°^ ^ x ^ CHTop is extendable to oo-2-adjunction 
(see point 9). 

3. Quillen theorem [Mac]. Let A be a category of finite linearly ordered sets, Set^ category of 
simplicial sets, Ho{Top) := (2-Top)(i), Ho{Set'^'") := (2-Set^°'')(i). Then 




Yoneda 



Set 



^►Top 



HoiSet^"") Ho{Top) 

□ 

So, the top adjunction is actually 2-adjunction (or oo-2-adj unction). 
All the above adjunctions are strict. 

6. Concrete duality for oo-categories 

Duality prcscvcs all categorical properties. It is the one extremity of hmctors (in the sense of 
invariants) especially useful when the duality is concrete. It is significant that concrete duality 
for oo-categories behaves the same as for 1-categories. 

Definition 6.1. 
• Duality is just an equivalence L°p ~ L'. 
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• Concrete duality over B ^ cx)-CAT is a duality L°p Z L' such that 3 (faithful) for- 

F 

getful functors U :L^M, V :L' ^Mand objects i G B G such that 
• U{A) ~ V{B), 



VoiGr~.L{-,A), UoiF"P L'{-,B) 



L{-,A) 



L op > L 



L'(-,B 




Representing objects A & LP , B e are called together a dualizing or schizophrenic 
object for the given concrete duality [P-Th]. 

[for a concrete dual adjunction the definition is similar] □ 
Proposition 6.1 (representable forgetfuls => concrete dual adjunction). Let {L,U), 

G 

{L', V) be (weakly) dually adjoint oo- categories L°p ^^^2^ L' with representable forgetful functors 

F 

U ~ L{Ao, -) : L^M, F ~ L'{Bo, -) : L' (where B oo-CAT is a subcategory). Then 
this adjunction is concrete overM with dualizing object {A,B), where A := F{Bo), B := G{Ao), 
i.e. 



• U{A) ~ V{B) 

• y 01 G ~ L{-, A), U oi F°P ~ L'{-, B) 



L°P ■ 



L{-,A) 



I op > L 



L'i-,B) 



Proof. 

• U{A) = UF{Bo) - LiAa.FBo) - L'{Ba,GAo) - VGAq = VB 

• VG{-) ~ L'{Bo, G(-)) - FBo) = A) (and similar, UF{-) ~ L'{-, B)) 



□ 



Remarks. 

• Concrete duality as above should be called weak. Strict variants of definition 6.1 and propo- 
sition 6.1 also exist (by changing ~ with isomorphism ~ and weak dual adjunction with the 

strict one). 

• (Weak or strict) concrete duality (dual adjunction) is given essentially by hom-functors which 
admit lifting along forgetful functors (to obtain proper values). Representing objects of these 
functors have equivalent (or isomorphic) underlying objects. 

• For usual 1-dimensional categories B = Set ^ oo-CAT (oo-l-subcategory). For dimension n, 
as a rule, B = n-Cat oo-CAT (oo-n-subcategory of small (n — l)-categories). □ 

6.1. Natural and non natural duality. 

Definition 6.1.1. 

• For hom-set L{A,A) and element {x : Aq —* A) € L'^{Ao,A) evaluation functor at point x 
is evA,x ■■= L{x,A) : L{A,A) L{Ao,A) {evA,x e B^ oo-CAT^). 

Similarly, evaluation (n — l)-modification evA,x", n = 1,2,..., for G L"'{Ao,A) is 
i(a;". A) e B"(L(^, A), L{Ao, A)). 
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• For a forgetful! functor V : L' ^ B an arrow /" : V{Y) ¥{¥') £ B"(F(F), V{Y')) is called 
L'-arrow if : F ^ F' e L'"(r, Y') such that = /". 

• Lifting of hom-functor V oG ^ is called initial [A-H-S] if VA e VF G L'o V/" : 
V{Y) L{A,A) G B"(F(y),i(^,i)) /" is an L'-arrow iff V(x" : ylo ^ ^) e i"(^o,^) 
et;A,c." o„+i r : ■t'(^) ^ L{Ao,A} G B"(T/(y), L(Ao, i)) is an L'-arrow. 

• If liftings of hom-functors VoG ~ L(— , i7 oF ~ L'{—, E) are both initial then the concrete 

G 

dual adjunction i~JL^ ^' ' exists, is called natural [Hof, P-Th], and otherwise, non 

F 

natural. □ 

Even if UA ~ VB and VA e L°,B e L'° B-objects L{A,A), L'{B,B) can be lifted to L',L 

hom-functors L(— , A), L'(— , i?) need not to be lifted (which happens only if lifting of the assign- 
ments A L(A, A), B ^ L'(B, B) can bo extended functorially over all cells). 

Initial lifting condition for evaluation cones 

{evA,.r. G B"(L(A,i),L(Ao,i))};4^„(^^^ ^j,{et;B,,n G B"(L'(B, B), L'(Bo, B))};4« ^^^^^^^ 
consists of the following requirements: 

• hom-categories of the form L{A, A), L'{B, B) G Ob (B) can be lifted to L', L 

• evaluation cones 

{et;^,,n GB"(L(A,i),L(Ao,i))};4^„(^^_^j, {evB,y^ eM-{L'{B,B),L'{Bo,m;n%%j,^^s) 
can be lifted to {evA,.n G L'-{GiA),B)}^^%l„^^^^^^ , {evB,yn G L"(F(B),i)};4^,„(^^_^^'in 

L',L 

• V/" G B"(yX,L(^,i)) /" is L'-arrow iff Va;"GL"(^o,^) lJ.{evA,xr^, D eM^-iVX, L{Ao, A)) 
is L'-arrow (and, symmetrically, Vg" G B"(U'F, L'(B, B)) 5" is L-arrow iff Vy" G L'"(So,S) 
;u(e^;s,,/'',5")eB"(U'y,L'(So,B)) is L-arrow) □ 

Denote further (in the the following proof) lifted evaluation maps by evA,x (or like that) and 

underlying evaluation maps in B by |eUyii^2;|. 

Proposition 6.1.1. If two strict 00-categories L,L' concrete over B ^ 00-CAT with repre- 
sentable (strictly faithful) forgetful functors U = L{Ao,—), V = L'{Bo,—) have objects A G 
L°, B € L'o such that 

• UAr-^VB 

• hom-functors L{—,A) : L°p B, L'{—,B) : L °p — > B satisfy initial lifting condition for 
evaluation cones 

G 

then 3 natural stTict concrete dual adjunction L°p ' t ^ /,' L{A,FB) ~ L'{B,GA) 

T ~ nat. iso 



G , 
lop ^ j^l j^'op ^ I 



Li-,A) 



L'{-,B) 



u with {A,B), its schizophrenic object. 



Proof. 

• L(A,A), L'{B,B) are lifted to L'.L by condition. 

• Let /" G L"(^,A'), then L(/",i) : L{A',A) L{A,A) is L'-arrow since euA.a- On+i 
L(/",i) := L(a",i) o„+i L(/",i)^= L(/" o„_,_i a",i) =: eDA',/no„+io", which is liftable 
Va" G L"(^o,^)- Therefore, L(/",A) is L'-arrow, and similarly, L'{g"',B) is L-arrow, i.e., 3 
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maps L°P 



' L' , which are obviously functorial. Why do they give an adjunction? 



(unit and counit) 1-arrow (unit) i]b ■ B GFB is given by |?7_b| =: Vt^b ■ \B\ \GFB\ : 
b ^ [evB,b : FB ^ A], b € \B\ = L'{Bo,B), \GFB\ = L{FB,A), \evB,b\ ■ \FB\ ^ \A\, 
\FB\ = L'{B,B), \A\ = L{Ao,A) ~ L'{Bo,B). Why can \r]B \ be hfted to L'7 Take composite 
with evaluation maps |ewFB,c| oi hsK^) = \evFB,c\{evB,b) = |euB,fc|(c) = |c|(6), where c € 
\FB\° = l'°{B,B) = L^{Ao,FB), b e So, \evFB,c\ oi \vb\ = \c\ is L'-arrow. Therefore, 

\riB\ is L'-arrow. Counit is given symmetrically ea FGA, \£a\ : |^| \FGA\ : a [evA,a '■ 
GA ^ B], \A\ = L{Ao,A), \FGA\ = L'{GA,B), \evA,a\ : \GA\ ^ \B\, \GA\ = L{A,A), 
\B\ — L'{Bo,B) ^ L{Ao,A). By the same argument je^l is an L-arrow. 

(triangle identities) Gea °i VGA = ^ga, FrjB oi £fb = Ifb- It is sufficient to prove them for 
underlying maps. Since forgetful functors are faithful they will follow. 

\GeA\o, \r,GA\ = \1ga\, where \vga\ : \GA\ ^ \GFGA\, \GA\ = L{A,A), \GFGA\ = 

L{FGA,A), SA-A^ FGA, \GeA\ ■ \GFGA\ -> \GA\. 

Take (/" : A A) e \GA\ = L"(A,i), a" e |^| = L"'{Ao,A). Two cases arc possible 
Ua) {r,n> 0) & (a") : ||G£a| oi |r/G^|(r )|(a") = \L{sa, A){evGA,f- W>) = \evGAj'^o„+i 

lib) if) & (a",n > 0) : WGsaI oi \rjGA\{f)\{an = \L{eA,A){evGA,fo)\ia^) = \evGAjoo, 
r (a) e"£A|(a°) = le^cA,/" I o«+i e"|e^|(a°) = \evGAj'^\{evA,e^ao) = |e^'A,e"aO l(/") = l/"l(a°) 

({a) 



SA\(a") ^ \evGAjo\oi\£A\{a") = \evGA,fo\{evA,an) = \evA,a^\{f) = |/°|(a") 

,,L f -ffi ^n^()\ 111 1/ 4^7i \ \C 



i-GA 



i(.r)i(«°) 

l(^) =:A*l^^,i('3"./°,a") = ||lGA|(./")|(a") 
Second triangle identity holds similarly. 

(naturality of vbt^a) Again, it is sufficient to prove naturality for underlying maps 



\B\ 



I/I 
\B' 



\GFB\ 
I 

\GFf\ = L{Ff,A) 
> I GFB' I 



Two cases are 



(a) (6" G |Br,n > 0) & {f e L'^{B,B')) 
(6) {b° G\B\°) k{r gL'^{B,B')) 



Ivb'I 



6" h 



\B\ 



\vb\ 



^ \GFB\ 



(a) 



\GFf°\=L{Ff°,A) 



B'\ > IGFB'l 

' \riB'\ ' ' 



\B\ ^ \GFB\ 



|/0|(6")h 
b°\ 



evB,bn o„+i e"{Ff) 



-4 evB',\fo\(^b") 



in 



\B'\ 



\GFr\=LiFr,A) 

> IGFB'l 



in(60)h 



eVB,enbO On+1 (F/") 
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(recall \n{b°) = M(/",e"6°), = f^{e^f,b^)) 

Why I ^^^'''^ e"(i^/0) = ewBM/o|(6n) ^ 

Take underlying maps: 
■(a) |ez;B,fa»| o„+i e"|F/0|(/i") = o„+i e"/") = |/;" o„+i e"/"|(6") = 

.(&) |et;B,e'.6o| o„+i |i^n(/i") = |et,'B,e"fao|(e"/iO o„+i /") = |e'7i" o„+i /"l(e"6") = 
r (a) = o„+i |e"/0|(6") = |et;BM/o|(6n)|(/i"), /i" e L'"(S',B) 
1(6) =e"|/iO|o„+i|/"|(e"60) = |e^;BM/n|(60)|(/iO), hPeL'\B',B) 

(types of the above arrows are Ff : FB' — > FB, evB,b '■ FB — > A (L-map), evB\\f\(b)FB' — > 
i (L-map), \evB,b\ : i'(S,B) ^ \B\ = L'{Bo,B), \evB',ifiib)\ ■ L'{B',B) ^ \B\ = L'{Bo,B), 
\Ff\ : L'{B', B) L'{B, B), \Ff\ = L'{f, B)). 

Therefore, ?7b is natural. Similarly, sa is natural. 

Sa,b 



(iso-functors L{A,FB) 



L'{B,GA)) 



Define 



9A,B{r) ■■= Gin on+i e"(r?B), /" £ L^iA FB) 
^1b{9") ^(5") on+i e"(£A), .9" G L'"(i3, GA) 



Let ,9" e L"(S,GA). Then (?^,B(f?i sCO) := G(i^(7"o„+ie"(£A))o„+ie"(r7B) = e"(GeA)o„+i 
o„+i e«(77B) - e"(Ge^) o„+i e"(r/G^) o„+i = e"(lGA) o„+i ,g'' = 

nat. of r}B triangle id. 

e"+i(GA) o„+i = 5". Similarly, eXsi^AMD) = /"> /" e L"{A,FB). 9a,b, eXB 
are obviously functors. So, they are isomorphisms. 
• (naturality of 0a,b, 0\ b) need to prove diagram 



B 



L{A, FB) ^ L'{B, GA) 



L{x",Fy") 



L'(i/",Gx"-) 



A' 



B' L{A',FB')^^'l'{B',GA') 



•(a) (/o eL(Ai^S)) & (x",2/",n>0) 
.(6) (/"GL(Ai^S),n>0)&(a;0,/) 

f I > e"G(/0) o„+i e"(77B) 



Two cases are: 



(a) 



Ga;" o„+i (e"G(/0) o„+i e"(??B)) o„+i y" 



II ? 

o„+i e»/o o„+i X" I ^ G(Fy" o„+i e"/° o„+i a;") o„+i e^{r,B') =\\ivB is nat.) 



/ 



Ga;" o„+i e"G/o o„+i GFy^ o„+i e"(?7s' 
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> G{r) o„+i e"(?7s) 



e"C;a;0 o„+i (G(r) o„+i e"(r/B)) o„+i e"?/^ 

e"FyO o„+i /" o„+i e"a;° I ^ G(e"F2/0 o„+i /" o„+i e"x°) o„+i e"(7?B') is nat.) 

" //'' 
= II /// 

e"Ga;0 o„+i G/" On+i e"GFyO o„+i e"(7?B0 

Therefore, L and V are concretely dually adjoint. This correspondence is natural (by condi- 
tion) and strict {Oa,b and 9\ ^ are isomorphisms). □ 

Corollary. Concrete natural duality is a strict adjunction. □ 

Well-known dualities [P-Th, Bel, A-H-S] 

All dualities below are of first order, natural [P-Th], and obtained by restriction of appropriate 
dual adjunctions. 

VeCfc(-,/c) 

1. Vecfe is dually equivalent to itself Vec^^ ^ j, Vecfe , where Vecfe is a category of 

Vecfe(-,fc) 

vector spaces over field k 

2. Set°^ Complete Atomic Boolean Algebras 

3. Bool°^ ~ Boolean Spaces (Stone duality), where Bool is a category of Boolean rings (every 

CRing(-,2) 

element is idempotent). It is obtained from the dual adjunction CRing ^ ± Top , 

Top(-,2) 

where 2 is two-element ring and discrete topological space. CRing(A, 2)^ ^ (subspace 

in Tychonoff topology) 

4. hom(— jR/Z) : CompAb"^ ~ Ab (Pontryagin duality), where CompAb, Ab are categories 
of compact abelian groups and abelian groups respectively 

5. hom(-,C) : C*Alg°P - CHTop (Gelfand-Naimark duality), where C*Alg, CHTop are cat- 
egories of commutative C*-algebras and compact Hausdorff spaces. C*Alg(A, C)"^ > 

(subspace in Tychonoff topology) 



7. Vinogradov duality 

Let be a commutative ring, A a commutative algebra over K, j4-Mod ^ if-Mod be 
categories of modules over A and K respectively. 

Definition 7.1. [V-K-L] For P, Q G Ob{A-Mod) 

• if-linear maps 

lia) := a ■ -,r(a) := - • a,(5(o) := l{a) - r{a) : K-Mod{P,Q) K-Mod{P,Q) are called 
left, right multiplications and difference operator (by element a G A), 

• ii'-linear map A : P ^ Q is a differential operator of order < r if Vao,ai, . . . ,ar € A 

Sao,ai,...,ar{^) = 0, where 5ao,ai,...,ar ■= ^ao ° O ■ ■ ■ O Sa^. □ 
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Lemma 7.1. 

• // Ai e i4r-Mod(P, Q), A2 e K-M.od{Q,R) are differential operators of order < r and < s 
respectively, then A2 o Ai : K-M.od{P, R) is a differential operator of order <r + s, 

• ya € A, P G 06(^-Mod) module multiplication (by a) la ■ P ^ P ■ p ap is a differential 

operator of order 0. □ 

All differential operators between ^-modules form a category ^-Diff , such that A-Mod ^ 
^-DifF ^ K-M.od, and first two categories have the same objects. A-DifF is enriched in 

(fC-Mod, Cg'A') in a proper sense and enriched in two different ways in (A-Mod. X a') loosing com- 
position property to be A-module map. Module multiplication for the first enrichment A-DifF 
in (A-Mod, 0k) is given by ^ x A-Diff (P, Q) A-DifF(P, Q) : {a, A) i^laO A, for the second 
enrichment by A x A-Diff (P, Q) A-DifF(P Q) : (a, A) ^ Ao l„. Denote A-Diff with left 
module multiplication in hom-sets ° — by the same name A-Diff and with right multiplication 
in hom-sets — o Za by A-DifF+. 

Proposition 7.1. 

00 00 

• VP,Q G 06(A-Mod) yl-DifF(P,Q) = [J DifF«(P,Q), y4-DifF+ (P, Q) = (j DifF+(P,Q) are 

filtered A-modules by submodules of differential operators of order < s, s = 0, 1, 

• VP G Ob[A-Mod) ^-DifF(P,P) is an associative K -algebra. □ 

Proposition 7.2. 

• Diffs(P, -), DifF+(-,P) : A-Mod ^-Mod are A-linear functors, 

• VP G Ob{A-Mod) functor DifF+(-,P) is representable by object DifF+(P) := DifF+(A,P), 
i.e. VQ G 05(^-Mod) ^-Mod(Q, DifF+(P)) ^ DifF+(0,P), 

• VP G Ob{A-Mod) functor ^{^^{P, -) is representable by object Jet" (P) := A(8)a-P mod /x^+S 
where is a submodule of A^kP generated by elements 5'^° o-- ■o5°"'+'^{a0p) [5''{a0p) := 
ab®p- a®bp], i.e. VQ G 0& (A-Mod) A-Mod(Jet"(P), Q) ^ DifF''(P, Q), 

• inclusion A-Mod ^ ^l-DifF"'' is an (enriched) left adjoint with counit ev : DifF~''(P) — > P : 
A ^ A(l), i.e. VA G DifF+(Q,P) 3!/a G A-Mod(g, DifF+(P)) such that 




and this correspondence is A-linear, fA.q^{o'—>- A{aq)), 
• inclusion A-Mod A-DifF is an (enriched) right adjoint with unit j°° : P —> Jet°°(P) : p 1— > 

lOpmod/i°° := H m']; «-e. VA G DifF(P,g) 3!/^^ G A-Mod(Jet~(P), Q) such that 

s=0 



P^^Jet°°(P) 




and this correspondence is A-linear, : [a ®p) mod fi°° hh. a.A{p), 

subcategory A-M.od is reflective and corefiective in A-DifF (enriched in K-M.od). □ 
Vs G N introduce two full subcategories of A-Mod: 
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• A-Mod-Diffs, consisting of all A-modules of type Diffs(P,A), P e Ob{A-Mod), and 
^-module A, 

• A-Mod-Jet*, consisting of all 74-modules of type Jet^(P), P G 06 (A- Mod), and 
A-module A. 

Proposition 7.3 (Vinogradov Duality). 

There is a duality ^-Mod-Diff°^ ^ A-Mod-Jet* , s € N, concrete over ^-Mod, namely, 

Difr,(P,A) ~ A-Mod{Jet\P),A), Jet"(P) ~ A-Mod(Diff"(P, A), A). A is a schizophrenic 
object. □ 

Remeirks. 

• The above proposition states a formal analogue of duality between differential operators and 

jets over a fixed manifold X. Geometric modules of sections of vector bundles over X corre- 
spond to modules P over C°°(X) with property P| ^xP — 0, where is a maximal ideal 

xex 

at point X & X. Functors Diff «(— , A) and Jet''(— ) preserve module property to be geometric 
[V-K-L]. 

• This duality is an alternative (algebraic) way to introduce jct-bundlcs in Geometry (instead of 
classical approach due to Grothendieck and Ehresmann as equivalence classes of maps tangent 
of order s at a point). When A = C°°(X) and P is a geometric module realizable as a vector 
bundle V{P) over X then Jet*(P) is realizable as Jet*(y(P)) over X in classical sense [V-K-L, 
Vinl, Vin2]. □ 



8. Duality for differential equations 



Proposition 8.1. Let UAlg be a category of universal algebras with representable forgetful 
functor. Then every topological algebra 21 is a schizophrenic object (see [P-Th]^, and so, yields a 
natural dual adjunction between UAlg and Top. 

Proof. 

• Initial topology on UAlg(B,2t) gives initial lifting with respect to evaluation maps evB,b '■ 
UAlg(S,2t) ^ |2t|, b€\B\. 

• Algebra of continuous functions Top (X, 21) is initial with respect to evaluation maps evx. x ■ 
Top(X, 21) — > |2l|, X € |X| (which are obviously homomorphisms) since operations in 
Top(X, 21) are pointwise and each arrow / G Top(X, 21) is completely determined by all 
its values evx,x{f ) = l/l(a;), x £ \X\. So that, if g : \B\ ^ Top(X, 21) is a Set-map such that 
\/x e |X| eux,x05isahomomorphism {ijOn{evx,xOg)bi, {evx,x°g)bn = evx,x°goJnbi, —,bn = 
^Vx,x^n9bi, ...,gbn, where w„ is an n-ary operation. First equality holds because evx,x °5 is 
a homomorphism, second equality because evx,x is a homomorphism) , then g is a homomor- 
phism since two maps whose values coincide at each point coincide themselves. □ 

Corollary. Take UAlg= fc-A-Alg (category of exterior differential algebras over a field k (M. or 
C) which presents differential equations). Take 21 = A(C°°(IR")) or A(C"^(C")) (which presents 
a parameter space) with a topology not weaker than jet°°. Then there exists a natural dual 
adjunction fc-A-Alg°^ -L_ ^ Top (between differential equations and their solution spaces). 

a 

Remark. If we regard full category A;-A-Alg whose forgetful functor is representable we will 
get a lot of extra 'points' which do not have geometric sense. Only graded maps of degree to 
21 have geometric sense (they present integral manifolds of dimension not bigger than n). In this 
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case representation of exterior differential algebras when it exists will be not via their solution 
spaces but via much bigger spaces. If we restrict fc-A-Alg to only graded morphisms of degree 
then forgetful functor is not representable. But the notion of 'schizophrenic object' still makes 
sense and theorem for natural dual adjunction [P-Th] still holds. So, there is a representation of 
exterior differential algebras via their usual solution spaces. □ 

Denote concrete subcategories of Top dual to categories fc-Alg (algebras over k) and fc-A-Alg 
(exterior differential algebras over k with graded degree morphisms) by alg-Sol and dif f-Sol 

respectively, i.e., k-Alg°'' ^ alg-Sol. fc-A-Alg°'' ^ diff-Sol. In particular, alg-Sol con- 
tains all algebraic and all smooth /c-manifolds (fe = M or C), diff-Sol contains all spaces like 
alg-Sol(A:",X) (with representing object 21 = A{C°°{k"))). 

Lemma 8.1 (rough structure of diff-Sol). 

n 

• 06 (diff-Sol) are pairs {X, ]} Ti) where X:= k-A-Alg{D,k) = k-Alg{D,k) e 06 (alg-Sol), 

i=l 

J^i C alg-Sol(/(;', AT), \<i<n [Ti are not arbitrary subspaces of alg-Sol{k^ , X)]. 

• (diff-Sol) are pairs (/, fj alg-Sol(fc', /)) : (X, fj T) {X', fj T^) where f : X ^ 



X' e Ar (alg-Sol), alg-Sol(fc^ /) : T[, \ <i< 



□ 



Proposition 8.2. There are following adjunctions 

Afc 

• fc-Alg ^ -L fc-A-Alg where Kk is the free exterior differential algebra functor (see 

Po 

4-2.1), Po is the projection onto subalgebra of 0- elements, 

hom(fc^, — ) 

• alg-Sol T diff-Sol where b is taking the base space, 

T 

6 

such that 

F 

fc-A-Alg°f ; Z ^ diff-Sol 




alg-Sol 



Proof. 

• fc-A-Alg(Afc(A),£)) 



^k-Alg{A,po{D)) 



(natural in A and D) 



P\ > Po 

where po is tlic 0-componcnt of graded degree homomorphism p = ^ pi 



• dif f-SoK^, hom(A:", X)) — ^ alg-Sol(6(S'), X) 



(natural in S and X) 
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where: 5 is a pair {b{S), ]J J^i), Ti C honi(A;', b{S)), 1 <i < n, right / : 6(5') — > X is a usual 



1=1 



map, and left / := (/, JJ hom{k\ f)) : (6(5), JJ ^i) -> (X, U hom{k\X)). 

i=l i=l i=l 

The above square of adjunctions is immediate. □ 



8.1. Cartan involution. 

For systems in Cartan involution a (single) solution can be calculated recursively beginning 
from smallest dimension. By Cartan's theorem [BC3G, Carl, Fin, Vas] every system can be 
made into such a form by sufficient number of differential prolongations [BC3G, Carl, Fin, Vas]. 
There is a cohomological criterion for systems to be in the involution. 

Definition 8.1.1. Let A G 06 (fc-A-Alg), 2l„ be Ak(C°°(R")) or Ac(C"^(C")), n > 0. 

• Any (differential homomorphism of degree 0) p : A ^ 2t„ is called an integral manifold of 
A (of dimension not bigger than n). 

• deg{p : A — > 2t„) = m, < m < n, iff p can be factored through a j : A ^ 21^, i.e., 

A --^St™ 

Xand m is the smallest such number. 

2l„ 

• deg (A) = n iff maximal degree of integral manifolds of A is n. 

• A, deg (A) = n, is in Cartan involution iff for each m-dimensional integral manifold p : 



A 2lm, m < n, there exists an (m + l)-dimensional integral manifold /3 : >l — > Sl^+i which 
A > 2l„+i 

contains p, i.e., \ □ 



21 

Remarks. 

• 2lo is just k (M or C) with trivial differential, p : A ^ corresponds to a point b{p) : b (A) — > 
k. Each point of .4 is a 0-dimensional integral manifold. 

• Original Cartan's definition was for classical algebras (factor- algebras of Ar(C"^(R^))) and in 
terms of 'infinitesimal integral elements' (nondifferential homomorphisms of degree / : .4 ^ 
Afc(dT^, ...,dT^)) [BC3G, Carl, Fin]. For that case both definitions coincide. 

• By a number of differential prolongations (adding new jet-variables with obvious relations) 
every classical system can be made into Cartan involution form (E. Cartan's theorem). 

• Integration step (constructing a 1 dimension bigger integral manifold) is done by appropriate 
'Cauchy characteristics'. □ 

Proposition 8.1.1. Let A be a factor-algebra o/ Ak(C"(M^)), deg{A) = n, corresponding to a 

gqy ). X = b{F{A)) = = = Jet«(M"+'=) 

system of differential equations lir^^'^^^^^^ ,dim{X) = N. Then 

A is in Cartan involution iff the following Spencer 5-complex is acyclic 
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I") 



) A"(]I 



-^0 



wftere g^""^ := T(Jet''(£:9)) f] ^7r^+;_i S'g+,(T,R") ® Ftt is r-</i prolongation of symbol g, 

T^lXr-i • Jet'^+''(M"+'=) ^ Jet«+''"^(R"+'^) a natural projection of jet-bundles, V is taking 
'vertical' subbundle, Sp is p-th symmetric power, 

q+r-l 

d{ai ■ ■ ■ aq+r-i (8> w /?! A • • • A /?;) := ai • • • dj • • • Uq+r-i ® V ® ai f\ (3i A ■ ■ ■ A v is a 

i=l 

section ofVir. 

Proof See [A-V-L, Sei, Vin2, V-K-L, Ver] □ 

Original Cartan's involutivity test was in terms of certain dimensions of 'infinitesimal integral 
elements'. The above theorem is due to J. P. Serre [A-V-L, La-Se]. 

9. Gelfand-Naimark 2-duality 

Gelfand-Naimark duality is extendable to 2-duality over homotopies, which implies that coho- 
mology theory for either C*-algebras or compact Hausdorff spaces is automatically cohomology 
theory for the dual. 

F 

Let C*Alg°P _L CHTop be the usual Gelfand-Naimark duality between commutative 

G 

C*-algebras and compac;t Hausdorff spaces. Both categories are strict 2-categories with homotopy 
classes of homotopies as 2-cells (homotopy of C*-algebras is a homotopy in Top each instance 
of which is a C*-algebra homomorphism). The reasonable quastion is: can it be extended to a 
2-duality? The answer is yes. 
By definition 



C*Alg{A,B) X \A\ 

/XI 

\I\ X |A| 




C*Alg(B,C) X C*Alg{A,B) 

ix/ 



^C*Alg(AC) 



Fif) 



C*Alg(i3,C) X \I\ 



So that, if / : |J| X \A\ \B\ is a homotopy in C*Alg, then its image in CHTop is F{f) : 
1^(5)1 X |/| \F{A)\ (where | | denotes underlying set or map). 

We need to prove that such extended F preserves 2-categorical structure (for G proof is 
symmetric). 

Preserving homotopies 

Lemma 9.1. If B is locally compact then Top{B,C) x Top{A, B) Top(A, C) is contin- 

uous (with compact-open topology in all hom-sets). 

Proof is standard. Let f = g o h = ca,b,c{9, h). Take be a (subbase) nbhd of /. Sufficient 
to show that 3 (subbase) nbhds uf 3 g, 3 h, s.t. C/f ' o C/f ' = CA,B,c{Uf,U^^) C . 
Take Ui = U, K2 = K, Ki be a compact nbhd of h{K), s.t. Ki c g~^{U) {K\ exists by local 
compactness of B), U2 = int(Ari). □ 
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Corollary. If A is locally compact then evA,B '■ Top(A, S) x \A\ — > \B\ is continuous. 

Proof. Each space A is homeomorphic to Top(l,>l) (with compact-open topology), and evA,B 
corresponds to ci,a,b- D 

Lemma 9.2. • Initial topology on \F{A)\ = C*Alg(A, C) w.r.t. evaluation maps Ma & A 
C*Alg(A,C) X 1 C*Alg(A,C) X |A| |C| is point-open. 

• Initial topology on \G{X)\ = CHTop(X, C) w.r.t. evaluation maps £ X 
CHTop(X,C) X 1 CHTop(X,C) x \X\ |C| is compact-open. 



Proof See [P-Th], [Joh], [Eng]. □ 

Lemma 9.3. If A,B C LCTop are naturally dual subcategories of locally compact spaces (let 

D be a dualizing object) then if A{X,D) has compact-open topology (as initilal topology w.r.t. 
evaluation maps) then initial topology of \X\ = B{A{X, D), D) is compact-open as well. 

Proof. Evaluation map ev : A{X,D) x \X\ \D\ is continuous (since X is locally compact 
and A{X,D) has compact-open topology). It implies that initial (point-open) topology on |X| = 
B{A{X, D), D) is actually compact-open [by assumption, topology of \X\ is initial w.r.t. all maps 



7' : |X| ^ 1 X \X\ A{X, D) X \X\ ^ \D\. It means that topology on \X\ ^ B{A{X, D), D) 
is point-open since subbase open sets in point-open and initial topologies are the same U ^ := 

{xe\x\\'f{x)e u ciD} = 'f'-\u)]. 

open 

We need to show that {x e |X I I V/ e K cA{X,D). 'f'{x) & U C D} = f]'f'~\U) 

' compact open f^K 

is open in point-open topology on \X\. 

Take x € f] 'f'~^{U), then ev{K,x) C U. By continuity of ev, My & K. 3Vy 3 y. 

f^K open 

3Wy 3 X, s.t. eviVy^Wy) CU. [j Vy ^ so, by compactness, U Vyj D K, Therefore, 

open y^K j=l,...,n 

^^{Vy,, n Wy^) CU, ev{ U Vy^, n Wy^) C U, cv {K , n Wy^) C U, i.e., X is 

j—l,...,n j=l,...,n j=l,...,n j=l,...,n 

internal. □ 
CoroUciry. Gelfand-Naimark duality preserves homotopies. 

Proof. \A\ = CHTop(X, C) has compact-open topology. \X\ = C*Alg(A, C) has point-open 
topology, so, by Lemma 3 compact-open topology. 

Multiplication ca^b,c is continuous (since all hom-sets have compact-open topology). There- 
fore, F{f) is continuous. 

[In inverse direction G : CHTop C* Alg there are no problem because CHTop(X, C) has 
compact-open topology. See also [Loo]]. □ 

Preserving homotopy relation between homotopies 

Let / : |7| X |/| x \A\ \B\ be continuous, s.t. f{0,t,a) = fo{t,a), f{l,t,a) = fi{t,a). 



/xl 
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C*Alg(A, B) X \A\ \B\ C*Alg(B, C) x C*Alg(^, B) —A C*Alg(A, C) 




C*Alg(S,C) X |/| X 

n 



lx((Oxl|j|)o<!,l|j|>) 



\/ 




nfi) 



lx((lXl| 



C*Alg(B,C) X |7| 



So, F{f) is a homotopy from F(/o) to F(fi). F{f) is continuous since ca,b,c is continuous in 
compact-open topology. C*Alg(B,C) has compact-open topology by Lemma 4.1.3. 

Preserving unit 2-cells if 
C*Alg(A, B) X \A\ — ^ \B\ C* Alg(B, C) x C*Alg(A, B) C*Alg(^, C) 

FU'op2) 





\I\ X 1^1 



So, if if = /op2 o (! X 1|^|) = / op2, then F{if) = F{f)opi = ip^^fy 

Preserving composites ig * f : \I\ x \A\ \B\ |C| 

Bind f*ih:\I\x\A'\^\I\x\A\^\B\ 



C*Alg(C,C) X |/1 



lx(C*Alg(A,!,)o/) 



F{a°f) 



C*Alg(AC) X \A\^^\C\ 

(go-)xl g 

C*Alg(A, B) X \A\ \B\ /C*Alg(C, C) x C*Alg(A, C) C*Alg(^, C) 




C*Alg(g,C)xl 



cA,BA 




^C*Alg(B,C) X C*Alg(AS) ^^►C*Alg(AC) 

F{f) 

C*Alg(B,C) X |7| 

5 o / is a homotopy corresponding to C*Alg(^,gr) o /. Outer perimeter of the right diagram 
commutes because of definition of F{J), F{gof) and associativity low [if (s, t) e C*Alg(C, C) x |/| 
then so{gof{t)) = {sog)of{t)]. So, F{gof) = F{f)o{F{g) x l,,,), i.e., F{ig*f) = 
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C*Alg{A,B) X |A| — ^ \B\ 
f 



\I\ X \A'\ 

(/o(lx/l))^Xl 




fo(lXh) = 
evo(fxl)o(lxh.) = 
evo[f X h) 

C*Alg{A',B) X 



C*Alg(B,C) X C*Alg(A,S) — ^C*Alg(AC) 

F{f) 



C*Alg(B,C) X |/| 

lx(/o(lxh))^ 



C*Alg(/i 



^fo{lxh)) 



C*Alg(B,C) X C*Alg(A',B) > C*AlgM',C) 



Right internal triangle of the right diagram commutes since if {g,t) G C*Alg(B,C) x |7| then 
C*Alg(/i,C) o CA.B,C o (1 x f){g,t) = (g o f{t)) oh = go (/(t) o h) - ca' ,B.cig, fit) o h) = 
CA',B,c{g, ifo (1 X h))T{t)) = CA',B,C o (1 X (/o (1 X h)f){g, t). So, F{f*lf,) = F{Jo (1 X h)) = 

F{h)oF{f) = ip^n)*F{f). 

Preserving vertical composites 

We need to show if / : / o io — / ° «i and g g o Iq ^ g o ii are homotopies in C*Alg s.t. 

f oil = goto then F{g /) = F{g)Q F_(/). 
By definition, vertical composite ^ / is 

l^|x|[0,i]|^^^|A|x|/| 



|A| X \I\-'--^\B\ 




l^|x|[i,l]|^^^|^|x|/ 



C*Alg(A,B) X \A\ 




B\ C*Alg(B, C) X C* Alg(A, B) .^±5:^ C*A\g{A, C) 
C*Alg(B,C) X |7| F(f) 

1x0-0/3) 



^ C*Alg(B,C) X |/ 

|/|x|A| 

By uniqueness f = = (g Q f)'^ o i o a, g = g^ = {g Q fY o j o (3. 




C*Alg(B,C) x |/| 
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1 TPf-r.f\ n ^■ R\\ I* means F 3 © / = F <? / . 

I F{9 /) o (1 X o 0j) = F{g) 

fo go 

Preserving horisontal composites A IIJT^ B "^^sT^ C 

fl 91 

9* !_■■= {9*ih)Q> (igo * I) -_{igi * f)Q{9* ifo) (homotopic homotopie_s). 
Fig * f) = F{g * if,) © F{ig, * /) = (ip^f,) * F{9)) © * ~ F{f) * Fig). 

F 

Proposition 9.1 completes the proof of Gelfand-Naimark 2-duality C*Alg°P _l CHTop . 



F 

Proposition 9.1. // C ^[^^^^ D are two strict n-categories and two strict n-functors in the op- 

G 

posite directions such that the restriction C-^ is an adjunction with unit rj : lc<i 

G-^F-^ and counit e : F-^G-^ 1d<i which are still natural transformations for the extension 
(i.e. ?? : Ic — > GF and s : FG ^ Id are natural transformations) then the extended situation 

F 

C ^^32^ T> is a strict adjunction. 

G 

Proof. A strict adjunction is completely determined by its 'unit-counit' (proposition 1.5.3). rj : 
Ic —>■ GF and e : FG Id are natural transformations and satisfy triangle identities eFoiFr] = 
If and Ge oi r]G = Iq (because, e.g. eF = eF-^, Ip = lp<i (set-theoretically), etc.) 

□ 



Corollary. Any 1-adjunction between a category of topological algebras and a subcategory of 
topological spaces is a 2-adjunction if it can be extended functorially over 2-cells in the way that 
each instance of the image of a homotopy is the image of this instance of the preimage-homotopy. 

Proof. Under given conditions unit and counit of 1-adjunction are automatically natural trans- 

VA 

A—^GFA 



formations for the extension. E.g., take unit 77. Naturality square 



GFf^ , where 



B^GFB 

f^ : A X I ^ B is a homotopy, holds because each instance of it holds (since 77 is a unit of 
1-adjunction), i.e. Wt e 1 7]Bof^{-,t) = GF{f^{-,t))or]A, it means ?7so/i ^ GF{f^)o{r]AX I), 
i.e. riB*f^=GF{f^)*rjA- □ 

Gelfand-Naimark case is one of the above corollary. End of proof of Gelfand-Naimark 2-duality. 

□ 

Remark. There are 'forgetful' functors C*Alg 2-Set and CHTop 2-Set (where 2-Set 
is the usual Set with just one iso-2-cell for each pair of maps with the same domain and codomain) 
but they are not faithful and forget too much in order 2-Set could be an underlying category of 
Gelfand-Naimark 2-duality. □ 
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Proposition 9.2. • Gelfand-Naimark 2-duality is concrete over 2-Cat ('2-Cat is the usual 2- 
category of (small) categories, functors and natural transformations), i.e. 3 (faithful) forgetful 



C*Alg°P CHTop 



functors U : C*Alg 2-Cat and V : CHTop 2-Cat such that 



and 



C*Alg(-,C)" 

2-Cat 

CHTop°P C*Alg 

jj where U and V are composites of inclusion and fundamental groupoid 

2-Cat 

functors (U : C* Alg ^ 2-Top 2-Cat and V : CHTop ^ 2-Top ^-'^°p<^'~^ 2-Cat ). 

• This duality is natural, i.e. lifting of hom-functors C*Alg(— ,C), CHTop(— ,C) along V and 
U is initial. □ 




Remark. 2-duality allows us to transfer (co)honiology theories from one side to another. 
Under a reasonable assumption that K-theory was determined in a universal way we could get 
M. Atiyah theorem that K-groups of C* -algebras and compact Hausdorff spaces coincide. The 
problem, however, is that K-groups were determined technically (not universally). But, there is 
a theorem by J. Cuntz [Weg] that K-theory is universally determied on a large subcategory of 
C*-algebras. □ 
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